在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

全部文章 / 题解（共1篇）

题解 | #[NOIP2018]货币系统#

本题是一个完全背包问题，但需要将题目中的问题进行转换。题目中要求最小的等价货币系统的m值。那么其实就是求原有的货币序列里面有哪些数是可以被其他数表示出来的，那么这些数就是不必要存在的数。又有肯定是小的数可以组合成大的数，所以可以首先对序列进行一个排序。然后对于数的排除其实就相当于某个数可以用...

C++ 动态规划完全背包

2023-10-08

1 443