To be an ACMan

注意：重复的只算一次如何去掉一些重复的是本题的关键我的去重思路：75 3 7 6 3 2 165 3 7 3 155 3 2 1 3第一组在推到 数字 2 的时候有 3会出现重复， 显然前面一个3是可有可无的。第二组也一样，前面一个3是可有可无的。1.如果最长下降序列中有后面一个3， 如第一二组数据，那么前面一个3是无用的，在推好后面一个3之后把之前的所用重复的计数数组清零2.如果最长下降序列中只有前面一个3，如第三组数据， 做情况1的操作也是不会影响结果的，因为第三组的前面一个3的状态已经推到2后才被清零的。View Code #include<stdio.h>#include& Read More

View Code #include<stdio.h>#include<string.h>int a[50003];int f[50003], g[50003];#define inf 1000000000int max(int a, int b) { return a > b ? a : b;}int main(){ int i, j, cas, n; scanf("%d", &cas); while(cas--) { scanf("%d", &n); for(i = 1; i <= n; i++) Read More

注意边界View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define inf 1000000000int max(int a, int b) {return a > b ? a : b;}int n, m;int a[103][103], dp[103][103];int main(){ int i, j; while( ~scanf("%d%d", &n, &m)) { for(i = 1; i Read More