完全背包加上容斥，思想非常妙#include<bits/stdc++.h>#definefor1(i,a,b)for(inti=a;i<=b;i++)#definelllonglongconstintmaxn=1e5+5;constintin

P1450硬币购物容斥||\(dp\)+单调队列优化容易看出是个多重背包，然后拿单调队列优化一下后，计算量为\(O(4ns)\)这种做法的话就是单调队列优化板子题#include<bits/

P1450[HAOI2008]硬币购物已经八百年没写过题解了。先是因为懒，后是没有时间写了。但是这题印象属实深刻。任务列表里吃灰两个月想到了完全背包然后容斥bulabula的