洛谷4141消失之物——每个体积的角度
摘要：
题目：https://www.luogu.org/problemnew/show/P4141 这道题教会我dp的新姿势。 从每一个体积来看比较方便。 发现对于一个特定的体积，它从1~n的变化轨迹就是不断地+=dp[ k-a[i] ]。（dp[ k-a[i] ]保证没有选 i （倒序！）） 所以不选 阅读全文
posted @ 2018-06-16 00:35 Narh 阅读(117) 评论(0) 推荐(0) 编辑