摘要：
是bzoj4498: 魔法的碰撞的哥哥题，我只写了一种 不一样的地方在于贡献有负数，第三维要保存的不能仅仅是0~L，这样空间会炸裂 考虑如何把贡献变成正的 假如要求最优解，那么一定是按顺序排，混乱度为hmax-hmin 反过来想，这启示我们hi-hj，可以用(hi - hi-1)+(hi-1 - h 阅读全文
摘要：
好题实吹 这种排列计数问题确实感觉无从下手啊 考虑暴力，是枚举每一个排列，排列的贡献为C(L-W,n)，其中W是max(di-1,di)-1，即相邻两个魔法师之间不能放的位置 考虑到攻击范围比较小，一个人最多打80个位置，假如能够计算出对于每个W的排列方案数，就能算出答案了 排序消掉max，按大到小 阅读全文
摘要：
简直神题啊。。。。我服气 我只会递推的数位DP啊，为啥题解都是dfs的 首先不难想到每次减少一定是变得越小越好，也就是找数位中最大的数减掉 可以这样想，每次把后面一段给压到00.....000x,然后在减去一个数变成999....999y 设f[mx][ln][u]为当前弄到第ln位，前面位的最大值 阅读全文