2019年1月28日
P1880 [NOI1995]石子合并
摘要： 这竟然是一道区间dp……一开始我按照普通dp做的……于是咳咳…… 我一开始枚举左端点 i ，右端点 j ，在枚举中间的任意一个 k ，一直取最大值，但是 “ 显然不对 ” 。 那为什么呢？ 就是因为： 在处理 i 到 j 的时候，我们并不知道 k 到 j 的最优解，所以这次我们就没用到本应该用到的值 阅读全文
posted @ 2019-01-28 20:11 paopo 阅读(134) 评论(0) 推荐(1)