摘要:
解法一:小根堆 要得到从小到大的第 \(n\) 个丑数,可以使用最小堆实现。 初始时堆为空。首先将最小的丑数 \(1\) 加入堆。 每次取出堆顶元素 \(x\),则 \(x\) 是堆中最小的丑数,由于 \(2x, 3x, 5x\) 也是丑数,因此将 \(2x, 3x, 5x\) 加入堆。 上述做法会 阅读全文
摘要:
状态表示: \(f(i,j)\):从前$i$张邮票中选,总面值恰好为$j$所需的最少邮票数。 状态转移: 按照完全背包的转移方式。 \[ f(i,j)=\min(f(i-1,j),f(i,j-v_i)+1) \] 边界: \[ f(0,0)=0 \] const int N = 2e6+10; in 阅读全文