摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意：一个n*n的图，每个点都有奶酪，老鼠从(0,0)开始走,每次最多只能走k步就要停下来，停下的这个位置的奶酪数只能比上一个停留的位置大，并获取其奶酪，每次只能水平或垂直走，问最多能得到的奶 阅读全文
posted @ 2017-09-10 22:04
Yeader
阅读(145)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3186 题目大意：给出的一系列的数字，可以看成一个双向队列，每次只能从队首或者队尾出队，第n个出队就拿这个数乘以n，最后将和加起来，求最大和。 解题思路：有两种写法： ①这是我一开始想的，从外推到内，设立数组dp[i][j]表示剩下i~ 阅读全文
posted @ 2017-09-10 16:19
Yeader
阅读(143)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1661 题目大意： 如图包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处（高H处）开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还 阅读全文
posted @ 2017-09-10 13:26
Yeader
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号