摘要：今天的考试题改自闭了……所以滚来写陈年题解。 A.*****贪婪***** RT，出题人告诉我们这题要贪心。 最优的策略一定是拖到必须断的时候再断开(虽然并不知道为什么)。 如果一段序列满足题目中的性质，那么一定有$gcd(a_i-a_{i-1},a_{i+1}-a_i,...)$不为1且$a_i, 阅读全文

摘要：A.字符串 Catalan数不能再裸了 #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long ll; const ll mod=20100403; const int 阅读全文

摘要：中间鸽了好几篇啊QAQ……有时间再补吧…… A.mine sbdp，考场上写的巨麻烦不过还是能A的(虽然MLE了……每一维都少开1就A掉了555)。设$dp[i][j][k]$为枚举到第i位，第i位是j，第i-1位是k的方案数。j和k都是0～3的整数，分别代表有前后几个雷/就是雷。 然后大力分类讨论 阅读全文