2019年8月14日
noip模拟【20171103】
摘要： T1 [dp] 以时间为关键字先排序。 F[i]表示到t[i]时刻,并且尽量拦截对应的子弹，最多可以拦到几发子弹，在自身没有死掉的情况下。如果向后转移时，前面多个点可以拦截的子弹数目都相同，那么选择时间最靠后的一个。 注意有些子弹根本无法拦截，所以初值赋值为极小值。 If(D(i,j) <= t[j 阅读全文
posted @ 2019-08-14 18:35 ve-2021 阅读(132) 评论(0) 推荐(0) 编辑