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 自动机来优化

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

至于为什么能过我不知道

本文链接：https://pst.iorinn.moe/archives/jzsim-2-27.html
许可： https://pst.iorinn.moe/license.html
若无特别说明，博客内的文章默认将采用 CC BY 4.0 许可协议 进行许可☆