2021年10月19日

摘要： 场上思路 将数列视为公差为1的等差数列，二分+等差数列通项公式。 改进 注意到最终只需要凑出n，且l和r与n的范围相同，考虑到n=-(n-1)-(n-2)-...+0+1+...+(n-1)+n，那么l和r就可以O(1)求出。 做题 #include<cstdio> #include<iostrea 阅读全文

摘要： 题目链接 #include<cstdio> #include<iostream> #include<cstring> using namespace std; char s1[200],s2[200]; int dp[300][300]; int main(){ while(~scanf("%s%s 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/T206418 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int MAXN=200000*25; i 阅读全文