AC浩然-CSDN博客

通过三层嵌套循环来遍历所有可能的情况。外层循环控制前半部分的位数，中间循环控制数字之和，内层循环控制后半部分的位数。在内层循环中，利用乘法原理将前半部分和后半部分满足条件的数字个数相乘，并累加到答案变量。得到答案即可（程序可能要跑很久）我采用了字符串的方法，更方便处理。最终得到答案4430091。这是一道填空题，直接。

2024-03-08 22:49:44 967 2

的话，那么就也可以，例如2312全翻转之后是2132，原因就是第二位的3比第三位的1要大。所以我们就可以想到类似于区间DP的方法，也就是说每次由小的区间推向大的区间，我这里定义。那么就需要比较下一位也就是s[L+1]以及s[R-1]，同样的方式，的话，这样逆转过来的话在左侧的r要小于翻转后在右侧的l，符合条件。首先想到的就是暴力求解（暴力杯），能得一分是一分。，如果可以则是1,反之为0。然后想到如果还相等呢？首先其实我们只需要观察到对于其中一段。结果很显然，循环次数太多导致超时。最后累加即可得结果。