2020年4月2日
[统计硬币] 递推/DP
摘要： Description "HDU 2566" 假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。 Solution 坑题，没给数据范围，只能瞎猜，一发搜索挂掉发现无法去重，但是考虑到该问题满足从1开始分配并无后效性，可以直接递推（类 阅读全文
posted @ 2020-04-02 22:22 EZ4ZZW 阅读(124) 评论(0) 推荐(0) 编辑