har11

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #疫苗小孩#

观察到序列长度<=20,那么显然我们可以用状态压缩去枚举我们的礼遇用在那一场战斗, 1<<20=1024*1024复杂度可以接受。即我们用一段01串去模拟使用礼遇和不使用的场景。当第j位上为1的时候则我们可以在4个数中取max，即使用礼遇，否则只能在两个数中取最大值。当然，我...

C++

2022-02-10

12 492