前缀和和差分 #include<iostream> using namespace std; int solve() { int L,M; cin>>L>>M; int ans=0; int* arr=new int[L+1]; while(M--) { int x,y; cin>>x>>y; arr[x]+=1; arr[y+1]-=1; } for(int i=0;i<=L;i++) { if(i>0){ arr[i]=arr[i-1]+arr[i]; } if(!arr[i]) ans++; } return ans...

考虑这几种情况： 1.第一次出现非0的系数是什么时候？是正的还是负的？如何判断——这里定义了first来解决。 2.如何解决0，±1的时候的特殊情况？ 3.如何将x^1变成x？这是一个特殊情况 4.讨论最后常数的情况 using namespace std; int main() { int n; cin >> n; int *c = new int[n + 1]; for (int i = 0; i <= n; i++) cin >> c[i]; int first = 0; // 第一个不为0的数出现了吗？ for (int i = 0; i < n; ...

剔除特解以后的分类讨论 #include <iostream> using namespace std; // p1=1填写小写字母 p1=2填写大写字母 p1=3填写'*' // p2=k中间填写的东西每个要有k个 // p3=1保持原有顺序 p3=2逆序 int main() { int p1, p2, p3; cin >> p1 >> p2 >> p3; string s; cin >> s; // 用于输出 string output = ""; int i = 0; for (i = 0; i < s.length()...