摘要: http://poj.org/problem?id=1050 这道题是最大子串的扩展,遍历过每一个子矩阵就好了,期间用了最大子串的方法。 阅读全文
posted @ 2016-09-21 20:50 zzzzzzzzhu 阅读(112) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5602 dp[1][i][j]表示轮到第二个人操作时,第一人总和i,第二人总和j,第一人胜的最小概率(因为每个人都是聪明的,所以选最小)。 dp[0][i][j]表示第一个人操作时,第一个人胜的最大概率。 先算dp 阅读全文
posted @ 2016-09-21 00:12 zzzzzzzzhu 阅读(255) 评论(1) 推荐(0) 编辑