2018年9月13日
【洛谷 P1070】道路游戏 （DP）
摘要： "题目链接" 这题还是很好想的，看到$90%$的数据点时，我就知道要用$n^3$的算法~~（最后10分就算了吧）~~ 然后，数据水，直接暴力$n^3$卡过了。 显然是道DP。 设$f[i]$表示第$i$秒获取到的最多的金币。 三重循环更新状态。 第一重枚举机器人出发时间， 第二重枚举机器人出发地点， 阅读全文
posted @ 2018-09-13 11:19 Qihoo360 阅读(163) 评论(0) 推荐(0) 编辑
You're powerful!