2019年1月21日
[HNOI2007]梦幻岛宝珠 「套路：分层 $DP$」
摘要： 显然直接 $01$ 背包会超时并且超空间 套路：分层 $DP$ 「考虑将每个子结构看作一层（也就是包含了不止 $1$ 个物品的信息），并且大层不会对小层造成影响，可以考虑先进行每一层的自我更新（即用当前层物品更新当前层答案），再进行层的合并，此时考虑低层对高层的影响」 正题 那么这题有一个特殊性质： 阅读全文
posted @ 2019-01-21 12:14 Colythme 阅读(175) 评论(0) 推荐(0) 编辑