Codeforces Gym 100753

Problem D:

一个挺有意思的搜索题，要求用给定的地毯不重叠的覆盖整个地板，主要问题是考虑搜索方法与顺序问题，实现方法也比较多。

Problem K:

签到题……世界上还有写素性测试不判断1的人……就是我

Problem J:

——亏伊开着这样的优化，竟跑得飞快

一个模型比较明显的DP题，难度也不大（目测NOIPD2T2）

但是这个题有个有意思的地方，只要将题目做一点微小的工作，复杂度就能从\(O(n^4)\)变到\(O(n^3)\)，而且思维难度也会加大。

（反正没人看见，我就不写题意了）

对于\(O(n^4)\)的方法，\(n=100\)在CF上0.1s水过，也是醉了……

但如果我们去掉题目中“对generous商人的同情”，我们可以这样设计状态：

F[i][j][k] 表示 当考虑前i个商人，还有j个金币，答案为k的最大银币数

这样转移也可以瞎搞，但是状态只有\(O(n^3)\)的了

是不是可以拿来考人呢？