codeforces #319 B – Modulo Sum (抽屉原理,dp)

2015年9月16日 0 作者 CrazyKK

背包还是理解的不够透彻..

因为每次都是用那个一维形式的.

这道题的做法类似01背包.

此外还可以有一个优化…

当n>m的时候...根绝抽屉原理..一定为yes..

复杂度可以从o(nm)优到 o(m^2)