2021年10月20日
绝世好题（动态规划+位运算）
摘要： 位运算与动态规划的诡异结合，全新的状态设计，实现 $O(n)$ 时间复杂度。 阅读全文
posted @ 2021-10-20 20:34 q0000000 阅读(54) 评论(0) 推荐(0) 编辑
[NOIP2006 提高组]金明的预算方案（01背包）
摘要： 以经典题目“金明的预算方案”为契机，总结了背包问题这一类模板性较强的dp题目。 阅读全文
posted @ 2021-10-20 19:13 q0000000 阅读(46) 评论(0) 推荐(0) 编辑
[NOIP2010提高组]乌龟棋（动态规划）
摘要： 简单动态规划，考虑精简状态，不要维护额外信息。 阅读全文
posted @ 2021-10-20 08:08 q0000000 阅读(54) 评论(0) 推荐(0) 编辑