2021年4月12日
题解P4026 [SHOI2008]循环的债务
摘要： 一道比较难想的DP 可以想到，每个面额的钞票之间是可以独立计算的 那么就可以对于每一种面额的钞票单独考虑，接下来就是状态的定义了 有一种比较好想的状态就是定义 \(f_{i,x,y,z}\) 表示前 \(i\) 种钞票, 每个人分别有多少钱,但很明显会超空间. 仔细观察可以发现,钞票的总面额是不变的 阅读全文
posted @ 2021-04-12 09:47 DSHUAIB 阅读(48) 评论(0) 推荐(0) 编辑