将喜欢的颜色按顺序映射到递增的序列，就将问题转化为LIS 最终找出最大的dp[i]将其输出。 #include <bits/stdc++.h> using namespace std; const int maxc=210; const int maxn=10010; int hashtable[maxc]; int A[maxn],dp[maxn]; int main() { int n,m,x; scanf("%d%d",&n,&m); memset(hashtable,-1,sizeof(hashtable));...

赋值类型 A,B,C范围是[-2的31次方, 2的31次方]，因此需要利用long long类型整数进行加法运算才不会溢出。 A,B,C范围是[-2的31次方, 2的31次方]，也可以利用double类型浮点数分别除2再进行加法运算判断。 注意scanf中 %接的类型lf ld #include<iostream> #include<stdio.h> using namespace std; int main(){ int num,count=1; long long A,B,C; scanf("%d",&num...