2017年8月5日
2017"百度之星"程序设计大赛 - 资格赛-度度熊与邪恶大魔王（dp+后缀最小值）
摘要： 度度熊与邪恶大魔王 思路：由于防御和血量的范围很小，所以暴力枚举出对于每种防御造成的每种伤害所需的最小花费，最后只需在伤害大于等于血量的情况下再找到最小花费（这个只需要后缀最小值预处理一下就可以了） 状态：dp[i][j]表示对防御为i的怪兽造成伤害为j的所需最小晶石花费。 状态转移方程：dp[i] 阅读全文
posted @ 2017-08-05 23:59 Wisdom+.+ 阅读(386) 评论(0) 推荐(0) 编辑