2018年11月6日
[学习笔记]对未来做出承诺的DP小结
摘要： 这是一种DP状态设计方法。 有些题，当你必须以一个顺序往后填的话，然而后面的填法会对之前产生影响，那么，不妨在之前就对未来怎么填做出承诺。 通俗的讲，就是对未来打一个表。 然后后面填的时候，直接查表转移。 当然，毕竟也是一个打表，所以既要记录前面信息，又要记录后面的承诺，复杂度是比较高的。要看数据范 阅读全文
posted @ 2018-11-06 21:54 *Miracle* 阅读(316) 评论(0) 推荐(1) 编辑
11.6 模拟赛
该文被密码保护。 阅读全文
posted @ 2018-11-06 19:25 *Miracle* 阅读(9) 评论(0) 推荐(0) 编辑