首页 > 技术文章 > 【2018.11.23】2018WCTest(8)

scx2015noip-as-php 2018-11-23 14:07 原文

T1

小 $X$ 无敌就是指他的防御 $\ge$ 怪物的攻击 $n$。另外小 $X$ 最多只需要把攻击加到怪物的防御 $k$,此时已经能一招秒一个,再多加必定无用且需承受更多伤害。

$20$ 分 $dp$  属于 $sb$ 都会系列,$dp(i,j)$ 表示当小 $X$ 的防御为 $i$,攻击为 $j$ 时,最少需要承受的伤害。

然后通过模拟退火,可以多骗一些分。

推荐阅读