275307894a

摘要： 题面传送门 显然有$O(nmw)$的dp但是不能过。 我们发现对于$[w/2+1,w-1]\(这一段区间内的数\)\times 2$都是一样的。这启示我们压起来。 根据整除分块原理只有$O(\sqrt w)$个不同的数。 所以就可以优化到$O(nm\sqrt w)$了。 code: #include 阅读全文