C++底层，Linux操作，算法优化，数据库，两题编程题目有点难。

百度笔试1019，b卷，只A出前两道。第一题，分裂数字，直接把一个数每次都分成2*min即可，最开始我还想着每次2分，结果0%。  明白为什么了，3,18时，18分成三个6只要两次，但如果是2个9，就要再分，是三次。第二题，求字符串中长度为k的前半和=1/2后半和的满足数量，滑动窗口即可第三题，01偶数长度字符串，对称位置相同即为好对，可以进行最多m次操作(翻转01)，求共有多少种方案可以使得最终刚好有k个好对。我的想法是，先达成k对好对，就至少需要k-已有好对次操作。 这个操作种数我用C(不好对数，操作次数)*2，是不是这里就错了。达成好对目标后，就可以考虑每次增加2个操作(while)，做抵消的操作，即C(对数,抵消操作数/2)，这里是所有对，还是没操作过的对当底数我也不清楚。总的来说应该是用排列组合算，但两个排列数我都不会算，难顶。

牛客网上的后两道题都是容易埋坑的，样例通过提交后照样完全过不去，之前米哈游是这样的，现在百度还是这样的，整半天只对第一个一个

先简单说一下题干：给一个怪物血量数组，你可以先：花费1点mp对任意怪造成1点伤害(使任意一个数减1)，此类操作不限次数再：花费b点mp引爆一个，若怪被击杀，则对相邻目标造成击杀时怪的当前血量-1点伤害，只能执行一次，要求此操作后全部怪被消灭怪被消灭后邻居会靠拢求消灭所有怪的最小mp（数组全部<=0)对于式例3：1 2 3 4 5 4 3 2 1很简单就是5问题出在这：对于式例2：4 1 2 1给出的答案是 6 mp（先4mp点杀4，再2mp引爆2）ps:这里可以看出是允许直接点杀目标的正确答案不应该是 5mp 吗？（先1mp点杀1,再4mp引爆4）