2017年11月3日
洛谷-P2198 杀蚂蚁
摘要： Solution 大致感受一下,我们就可以发现似乎激光塔一定要放在最末尾才能最大化一个激光塔给蚂蚁的伤害,所以所有的激光塔我们强制全部放在最末尾.然后呢,我们需要把前面的多余空位合理安排给放射塔和激光塔,这个过程可以用DP来解决,大致就是设F[i][j] 表示前i+j格空位放置i座干扰塔,j座放射塔 阅读全文
posted @ 2017-11-03 18:20 Iamhx 阅读(482) 评论(0) 推荐(0) 编辑