[bzoj] 1049: [HAOI2006]数字序列
这题第一问直接做比较复杂,我们考虑转化为问题的补集,那么要满足不被修改,需要条件是aj − ai ≥j − i。
建立一个b数组为b[i]=a[i]-i,就是n减去b数组的最长不下降子序列长度。
第二问看ydc大神的吧https://pan.baidu.com/share/link?uk=2651016602&shareid=1490516411
#include
#include
原创
2017-07-04 17:45:58 ·
452 阅读 ·
0 评论