浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 题目链接 题解: 题目描述好长啊.... 大概就是设一下$f[i]$表示第i秒的最大价值 首先枚举时间,然后因为机器人这一秒无论在哪里都是有可能的,所以要枚举一下每个点,又因为最多走p秒所以再枚举一下当前点的前k个点$(1<=k<=p)$ 那么用个前缀和维护一下这k秒的价值,就可以$n^3$转移了 阅读全文
posted @ 2018-08-24 15:59 henry_y 阅读(502) 评论(0) 推荐(0) 编辑