2017年8月21日

摘要：题目链接：Likecloud—吃、吃、吃这题的状态非常的自然。就是ans[i][j]表示从(i，j)出发，能得到的最大能量值。那么对应每一个点，我们只要选出他能到达的点的最大值，加上自己就行了。但要注意两点：刚开始，也有三个选择注意n==1的情况所以代码就出... 阅读全文

posted @ 2017-08-21 23:57 cggwz 阅读(136) 评论(0) 推荐(0)

摘要：题目链接：尼克的任务这道题，有点难度，也不是太难，因为我都做出来了。好，下面分析一下：这道题，显然的动规，我们这样设计状态。我们设d[i]为从第i分钟初开始到结束有多少空闲时间。那么我们的转移方程也出来了：如果第i分钟没有开始的任务，那么 d[i]=d[i... 阅读全文

posted @ 2017-08-21 23:40 cggwz 阅读(356) 评论(0) 推荐(0)


博客园 © 2004-2026 浙公网安备 33010602011771号浙ICP备2021040463号-3

导航