摘要：
一些trick 一个显然的dp是 用了i个火柴 余数是j 拼出来最大数是多少 但发现n是100 就是说最大数有五十位左右 int128也存不下 所以转换思路，考虑按位贪心，从最高位开始放，放尽量大的数 具体的，我们设f[i][j]表示前i位，余数是j，最少要用多少根火柴 预处理f数组，从最大的f[i 阅读全文
摘要：
拆盒子+计数dp 既然运动和静止是相对的 我们可以把 移动金币转化成向另一个方向移动空盒子 这样的好处是 把金币看成隔板 不会出现一堆金币卡在一边不好处理的情况 而且可以转化成一个阶梯nim游戏 即每个台阶上有一些石子 只能往下移动一些石子 问先手必胜的条件 一个结论是 当奇数台阶上石子异或和为0时 阅读全文