A:666
首先i可以到(2 imes i,3 imes i,4 imes i) 代价分别为(3,4,5)
同理可以到(n imes i)
同样在2倍的同时-1 ，-2 ， -3代价也是可以求的
然后转移就好了
发现其实有用的转移只有2，3，5，7倍 然后都列出来类似bfs转移就好了
B:春思
(A^B)的因子和其实与A的因子和是有点关系的
然后把A分解质因子
考虑每个因子的贡献 以及互相之间的贡献
发现其实是等比求和
然后就可以用等比公式直接做了
但是对于公比为1的情况需要特判
C:密州盛宴
贪心
考试的时候没看懂题
首先合法的情况一定是1的个数大于等于0的个数
发现如果想要合法 东坡需要吃掉至少n个1
然后就让东坡吃掉n个1就好了
也就是保证任何时刻乡亲们不会去吃掉东坡的1
将0的菜看成-1
将1的菜看成+1
那么也就是求前缀和最大值
最后的答案就是前缀和的最大值减去1与0菜品所差的个数再减一
D:赤壁情
蒟蒻不太会