摘要:        
比赛的时候真心没想出来什么好的dp方法。。。蛋疼!整个比赛脑子发懵。。。!dp[i][j]表示到第j个人,i到j是一个group时说真话的最大人数。num[a][b]统计出说前面有a个,后面有b个的人的个数,当然,不超过n - a - b;dp[i][j] = max{dp[k][i]} + num[i][n-j];ans = max{dp[k][n]};ps:蛋疼的java.util.Arrays.fill(),妹的!内部函数就是一个for循环,只能初始化一维数组。。。表示以后再也不用了。。。import java.util.*;public class Main { /** ...    阅读全文
posted @ 2012-09-17 19:37
AC_Von
阅读(268)
评论(2)
推荐(0)
        
                    
                
浙公网安备 33010602011771号