A. 统计一下四个字母的个数,再判断是否全相等就可以了喵~
B. 不难构造,否则无解,证明在这里喵~
C. 不妨设 喵~最大值比较简单,
全
,
就可以了喵~最小值分两类,第一类
答案就是
喵~否则
全
,
就可以了喵~竖式减一下就可以了喵,注意
要特判去除前导
喵~
D. 发现其实条件就等价于 喵~这样答案只和
有关喵~统计一下同余下每一个数的数量,有
个数的有
个喵~其他数数量都是
喵~用对数为
统计就可以了喵~
E. 对于每一个节点,从低到高往里填就可以了喵~这个过程就把所有的答案都处理完了喵~
F. 显然是树形 DP 喵~设计状态第一维节点,第二维自己最终是几,第三维是否改变父亲就可以了喵~转移略微有点复杂喵~注意根节点不能操作父亲,偶数次也不行,需要特判喵~推荐写长度为 的循环而不是一个个枚举喵~
爱你们喵~

京公网安备 11010502036488号