qq_39996728的博客

题目链接：http://codeforces.com/problemset/problem/1012/B这是一道dfs题，但是感觉自己实在感觉不出来dfs‘的感觉，在看了一下了别人的代码后，突然就明白了。思路写一下吧：我们可以把行和列是一个n+m个点的图，然后（r,c）相当对于r点与n+c这个点有一条边，然后我们我们只要求他的连通块出来，若没有连在一起就造一条连接的边，然后...

题目链接：http://codeforces.com/problemset/problem/1012/C这道题的思路是在前i个商品中，选出j个，然后对第i个进行区分选还是不选。dp方程为：dp[i][j][0] = min(dp[i-1][j][0],dp[i-1][j][1]);dp[i][j][1]  = min(dp[i-2][j-1][0]+dis1(前面的数)+dis2(后面的）...

DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmunication system, based on mooing, is not ver...