摘要：
超级钢琴题解 将序列之和转化为$sum[r] sum[l 1]$，固定右端点，左端取最大值 用堆丢出一个丢进两个就行了， 阅读全文
摘要：
城市题解 3s $O(n^{2})$过5000怎么也说是没问题的吧，~~不想想啊，就让脑子锈吧~~ 也并不需要什么信仰， 直接暴力枚举删那条边，然后选择连起来最小的点，跟删后两部分的直径取max就行了。 cpp include using namespace std; const int N=500 阅读全文
摘要：
寿司晚宴题解 先理解一下题目吧： 两人所选数的质因数集合不能有交集， 22$的大质因子， 我们可以按大质因子排序,想同的大质因子里用，用dp表示选了它的情况，用dp2表示没选的情况，然后转移， 不同的时候就继承之前的值. 阅读全文
摘要：
GT考试 说实在话，这题在湖南省选中实属简单， ~~但我就是太弱了不会~~ 我们用kmp预处理出从i位匹陪到j位的方案数g[i][j] 然后就可以矩阵优化了。 cpp include using namespace std; const int N=26; int n,m,k,t=0,ans=0,n 阅读全文