CSP 模拟34

A:666

首先i可以到\(2\times i,3\times i,4\times i\) 代价分别为\(3,4,5\)
同理可以到\(n \times 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:赤壁情

蒟蒻不太会