Aidan347

摘要： #数据结构 你有一个长度为 n 的字符串，其中仅含0,1,2三个字符。 你希望知道，这个字符串有多少个子串，满足该子串的0,1,2个数相等？ n 之和不超过3e5 ##输入 4 3 012 6 001122 18 102100120120120012 18 012012012012012012 ## 阅读全文

摘要： 排列计数 ##输入样例： 5 1 0 1 1 5 2 100 50 10000 5000 ##输出样例： 0 1 20 578028887 60695423 组合数+错排 错排式：D[n] = (n - 1) * (D[n - 1] + D[n - 2]) #include <bits/stdc++ 阅读全文