EarringYYR

今天貌似没那么自闭了 调正解还是很自闭

朴素的多重背包没什么好讲的。不过由于复杂度过高(O(vnm))很容易被卡，下面讲两种优化。

继续没睡醒状态）雾

说好的大家一起考CSP-S模拟赛，然而事实是大家一起考NOI模拟赛）雾

在T2费了太多时间了，时间安排策略还要注意啊

虽然今天做的是NOI模拟题，但是做的太自闭了， 因此总结的是CSP-S模拟题 。

Kuhn-Munkres算法（KM算法）的作用是求解二分图最大权最佳完美匹配。

这套题的区分度可谓十分之高，让大家分数没啥差距。

T1：WOJ4218 就是一个大暴力。忘记了判断一个是否存在了导致得分很低，以后大暴力还是不能对自己的正确性太自信，要多检查啊。

原地爆炸。。。

T1：CF402D 分解质因数再判断一下是好还是坏就可以算出初始得分。

T1：SOJ 2197 很傻的一个背包问题，没啥好说的

显然是同余最短路。

显然是一个费用流的题

整理一下快输的板子， 方便自己复制

整理一下快读的板子， 方便自己复制

DLX(dancing links)是一种优化的X算法，用于求解精确覆盖问题。