摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1078 题意：老鼠从(1.1)点出发，每次最多只能走K步，而且下一步走的位置的值必须必当前值大。求这些位置和的最大值。 思路：用搜索逐步找每个点能到达的最大值，也是子最优解到整体的最优解，dp 阅读全文
posted @ 2016-10-17 22:04
a_clown_cz
阅读(114)
评论(0)
推荐(0)
摘要：
题目链接：http://vjudge.net/contest/136499#problem/F 题意：给你一个硬币，抛掷n次，问出现连续至少k个正面向上的情况有多少种。 一个比较好理解的题解：原题中问出现连续至少k个H的情况，很难下手。我们可以试着将问题转化一下，设dp[i][j]表示抛掷i个硬币出 阅读全文
posted @ 2016-10-17 20:39
a_clown_cz
阅读(334)
评论(0)
推荐(0)
浙公网安备 33010602011771号