binarycopycode

https://codeforces.com/problemset/problem/1244/C8分钟做完AB，C卡了2小时一看题发现我以前写过类似的巨爽https://blog.youkuaiyun.com/liufengwei1/article/details/79598652然后就开始WA了因为我们x+y+z=n,且d>w，所以x要尽量大，x+y才会尽可能小WA了以后那网上...

这题和上次卢总讲的big-small思想的题不一样，必须装满背包，否则输出failed一直在尝试用之前那题的思想做，忘记exgcd了= =（其实好久没写了想到也写不出）复习一下exgcd，ax+by=bx2+(a%b)y2=gcd(a,b)，到最下面时b=0了，那么ax=gcd（a,b）=a，x=1，y=0然后要得到ax+by=c的话，还要x*=c/gcd,y*=c/gcd.关于多解的话，a(x-...