文章分类 -  动态规划

CF11E Forward, march! 详细题解
摘要：CF11E Forward, march! 详细题解这个超详细题解差点把我送走，证明过程还是比较繁琐的，最后的贪心正解非常妙，希望这么详细的解答可以帮到大家。 阅读全文
posted @ 2021-08-30 11:04 孤独·粲泽 阅读(142) 评论(0) 推荐(0)
状压dp个人总结
摘要：状压dp解决一类NP完全问题，用二进制压位的思想表示不同的状态内容来进行转移求解。 阅读全文
posted @ 2021-06-09 21:35 孤独·粲泽 阅读(139) 评论(0) 推荐(1)
[CF 730J] Bottles
摘要：It is very important to solve the problem in another way. Use your mind to think it clearly and you will solve it. 阅读全文
posted @ 2018-10-04 11:05 孤独·粲泽 阅读(313) 评论(0) 推荐(0)
书的复制（抄书问题）
摘要：经典问题，书的复制。 阅读全文
posted @ 2018-09-14 14:16 孤独·粲泽 阅读(1269) 评论(0) 推荐(0)
从旅行商问题谈状态压缩DP
摘要：浅谈状态压缩DP，详细讲解，值得一看。 阅读全文
posted @ 2018-08-22 08:59 孤独·粲泽 阅读(1354) 评论(0) 推荐(0)