2021年1月22日
洛谷P1754 球迷购票问题 题解 动态规划
摘要： 题目链接：https://www.luogu.com.cn/problem/P1754 解题思路： 定义状态 \(f[i][j]\) 表示前 \(i\) 个人中 \(50\) 元纸币比 \(100\) 元纸币多 \(j\) 张时的方案数，则 \(f[i][j] = f[i-1][j+1] + f[i 阅读全文
posted @ 2021-01-22 15:19 quanjun 阅读(94) 评论(0) 推荐(0)