- 博客(2)
- 收藏
- 关注
原创 CF 288DIV2 D - Tanya and Password (弗罗莱算法求欧拉通路)
旭哥的弗罗莱讲解http://www.cnblogs.com/Lyush/archive/2013/04/22/3036659.html有关欧拉通路的定理:http://wenku.baidu.com/link?url=bPYyQ14FoKm31UFCR-iOO00-V4iBMc4XPlboBTtKskUG5Lj7BbgWsL62NX7TtZ0BhgsExjPN9UfqBw
2015-01-31 00:04:42 1647
原创 CF 286DIV2 C. Mr. Kitayuta, the Treasure Hunter(dp)
题意:有3001个岛屿依次排列,初始位置为岛屿0,第一次移动距离为d,移动到岛屿d上,设第i次移动距离为di,则d(i+1)的移动距离可以为di,di+1,di-1 且移动距离不能为0方法:当时我看到这题就觉得是dp,状态转移方程为dp[i][d]= max(dp[i-d][d], dp[i-d][d+1],dp[i-d][d-1])但是这样需要30000*30000的内存
2015-01-23 15:47:51 650
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人