08 2024 档案

dp 套 dp（dp of dp）小记
摘要：其实并不是什么很高大上的东西，就是把内层 dp 的结果压到外层 dp 的状态里。 通常解决的是“限制某种值为 x 的方案数”之类的问题，而限制的值通常是一个经典的 dp 问题。 没有啥好直接介绍的，就写三道做过的题。 BZOJ3864 Hero meet devil 题目链接 算是一道入门题 阅读全文
posted @ 2024-08-08 18:34 KingPowers 阅读(85) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示