7391_KID

摘要： 链接:http://codeforces.com/contest/816/problem/C 题目大意:给定一个n*m的矩阵,每次操作可以使其中一行或一列减1,求使得矩阵变为0的最少操作数及一个可行方案. 分析:注意到有解的充要条件是所有行的和mod n 余数相同,所有列的和mod m 余数相同,而 阅读全文

摘要： 分析:记dp[n][k]为n个数,逆序数为k的个数,将dp[n][k]分为两部分,一部分有1~n-1的逆序构成,一类是有n的逆序,可以得到dp[n+1][k+1]=(max(0,k+1-n),min(k+1,n*(n-1)/2)∑dp[n][i],再用dp[n+1][k+1]与dp[n+1][k]做 阅读全文