摘要：
以前立志要跟鸡老师学dp，结果中途而废。隔了三个月然后这道1500的dp做不出来。。。 题目链接：http://codeforces.com/contest/877/problem/B 思路一：存a和b的前缀数目。 那我们可以枚举所有中间区间[i,j] a:[0-i] b:[i-j] a:[j-n] 阅读全文
摘要：
题目链接：http://codeforces.com/contest/888/problem/D 我用的组合数学做的，这里需要学一个公式。 错排的公式： D（1）= 0， D（2）= 1， D（n）= （n- 1）*（D（n-1）+ D（n-2）） 具体解释链接：https://www.cnblog 阅读全文