摘要：
Topcoder SRM 718 div1 level three 题解 结论题： 首先考虑$f(p,|p|-1)=|p|$的情况。 经过打表发现必须存在相邻两个元素相邻。 简单证明即可推广到一般情况： 若$f(p,|p|-k)\neq {|p|\choose k}\(，当且仅当\)\exists_ 阅读全文
摘要：
Topcoder SRM 806 Div1 题解 比赛的时候做了300 和 500的，排名20左右。 300 大概就是将所有$(x,y)\(的东西放到\)(k,x)$。 每一个点连到它的目标位置。 答案即为$N^2-N+tot$，\(tot\) 是环个数。 可以发现这张图存在欧拉回路，直接dfs即可 阅读全文
摘要：
BZOJ 1386. [Baltic2000]Stickers 题解 首先一个一个位置考虑，假设是$z$不够用了。 数位dp。 $dp[i][j][0/1]\(表示\)[0,10^i]$内如果$a_z=j$,前面的位是否存在非0数，的最小前缀（总共-用掉） $sum[i][j][0/1]\(表示考虑 阅读全文