牛客练习赛 80 官方题解 A. 先把原串的答案算出来，枚举哪一位反转，判断是不是要减一即可，复杂度 。 code B. 考虑分类讨论： 当 时，有 ，这部分直接加到 即可； 当 时，有 ，这部分直接加到 即可； 当 时，有 ，这部分直接加到 即可； 否则有 ，有 ，这部分直接加到 即可。 复杂度 。 code C. 考虑先算低于 位的数字有多少。我们把数字看成长为 的序列，然后统计差分序列的数量即可。考虑枚举差分序列之和 ，然后通过插板法，可以得到答案是： 考虑差分，得到最终答案是： 使用 lucas 定理计算组合数即可，复杂度 。 code D. 考虑一个暴力的贪心做...