bzoj1049 [HAOI2006]数字序列 ( LIS + 区间DP)
bzoj1049 [HAOI2006]数字序列原题地址:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1049题意:
现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。
但是不希望改变过多的数,也不希望改变的幅度太大。
求:
1.最少需要改变多少个数
2.在改变的数最少的情况下,每个数
原创
2017-11-03 19:56:52 ·
392 阅读 ·
0 评论