摘要: 比赛的时候真心没想出来什么好的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 阅读(263) 评论(2) 推荐(0) 编辑