2017年5月21日
[luoguP1970] 花匠（DP）
摘要： 传送门 n2 过不了惨啊 70分做法 f[i][0] 表示第 i 个作为高的，的最优解 f[i][0] 表示第 i 个作为低的，的最优解 （且第 i 个一定选） 那么 f[i+1][1]=max(f[j][0])+1,i>=j>=1,h[j]>h[i+1], f[i+1][0]=max(f[j][1 阅读全文
posted @ 2017-05-21 21:28 zht467 阅读(177) 评论(0) 推荐(0)