JZSIM 2.27

Author Avatar
空気浮遊 2019年02月28日
  • 在其它设备中阅读本文章

https://drive.google.com/open?id=1SWHOIH5HOCD-doicWGHklztn51AGpjrp

T1 一个数

懵懵懂懂理解在干啥但完全不懂理论基础...

T2 一排数

考虑最小值只有一个的话答案就是最小值

否则考虑 dp,看 i 取模过程能否到达 j

那就每次就是可行性 dp,$f_j$ 从 $f_{j+km}$ 转移过来,$m$ 为转移使用的数字,$m>j$。

那么搞个 bitset 从大到小 dp 时把 $km$ 都标记一下(左移 $j$ 位就是本次转移你能转移到的地方)。然后左移 $j$ 位看看与 $f$ 有没有交,有就变 1。

具体看代码吧。

T3 几排数

先扩展行再扩展列... 然后用 AC 自动机来优化

就是题解和代码里讲的东西

至于为什么能过我不知道