2020年8月20日
dp的一种理解角度及[NOI2020]命运 题解
摘要： 在APIO2019的时候，一个讲座的主题是“用集合的角度理解DP”，虽然当时讲的很水（真的很水），但是后来思考了一下，这个角度其实还是有一些探究价值的，不过更像是从“生成函数”的角度理解。 我们考虑一个简单的背包dp，求选$i$个物品的方案数，每个物品有个数$d_k$。$f_i$表示选$i$个的方案 阅读全文
posted @ 2020-08-20 10:41 cubelia 阅读(423) 评论(0) 推荐(0)