摘要: 题目传送门 解题思路: f[i]表示i为末尾的最大组数. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 long long n,a[1001],sum,f[1001],num[1001]; 7 8 阅读全文
posted @ 2019-12-11 22:56 Mr^Simon 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 对于每一个列c,f[i][j][k]表示到第i行,第c列选了j个,其它列一共选了k个,然后我们读题意发现只要j>k,那就一定是不合法的,然后统计所有方案,减去所有不合法方案,即为答案. 代码里有注释. //只做了84分,懒得写100分(思路一样),以后可能update.... 阅读全文
posted @ 2019-12-11 21:48 Mr^Simon 阅读(226) 评论(0) 推荐(0) 编辑