dgsvygd

摘要： P1450 硬币购物 容斥 || $dp$ + 单调队列优化 容易看出是个多重背包，然后拿单调队列优化一下后，计算量为 $O(4ns)$ 这种做法的话就是单调队列优化板子题 #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文