【BZOJ1046】【HAOI2007】上升序列

这题时限挺长的所以\(nm\)随便搞

首先把数列反过来求以每个数为结尾的最长下降子序列,得到每个数在原数列中以它为开头的最长上升子序列

那么对于每一个询问在原数列中扫一遍贪心地取满足条件的数即可

说点什么

  Subscribe  
提醒