2016年5月18日
codeforces 505C Mr. Kitayuta, the Treasure Hunter(dp)
摘要： 题意：有30001个岛，在一条线上，从左到右编号一次为0到30000。某些岛屿上有些宝石。初始的时候有个人在岛屿0，他将跳到岛屿d，他跳跃的距离为d。如果当前他跳跃的距离为L，他下一次跳跃的距离只能为L-1，L，L+1之一且不能为0。他只能往编号更大的岛跳，直到他不能跳，问他最多能收集多少个宝石？ 阅读全文
posted @ 2016-05-18 15:27 Howe_Young 阅读(416) 评论(0) 推荐(0) 编辑