处理赠品用的hash，发现好慢……

DFS基本练习题，至于其中的特殊要求，可做以下处理：
固定第一个人的位置，枚举其他人的位置，这样可以保证不会重复枚举同种情况。
（例如，不固定第一个人的情况下，枚举结果可能出现：[1,2,3,4]和[2,3,4,1]，本来是一种情况却被枚举两次）
还有：膜拜楼上祝神牛程序的速度啊。

小号……
如需要生成打表程序，
请自行删除int main(void)中的注释符号。

DFS有一组不过，
打表算法尝试中……
打表果断全过。
小号（楼下）附带打表程序全自动生成工具。

哈希秒杀

0/1背包无误
降维为一位可以提高效率
（最终：用了一维数组，填 “n件物品-1” 次，最后一行不填，直接判断）

小号尝试优化中……

哈希是个提速的好东西
虽然只会最简单的……

手动随机化带附属值快排迅速lu过

KISS（Keep It Simple Stupid）原则下，选择[枚举]，枚举1和2的分界点并计算代价值。
—— 有一组数据不过。
然后再想，枚举中有很多重复步骤，其实可以由上次枚举的位置的代价值，经简单判断，推出下一个位置的代价值。
由此形成新的方法：[数值递推][DP](?)
—— 满分（与楼上方法不同……）

DFS全過！

Code

尝试了一次“两段式”读入，速度似乎快一点，一点点，广搜基本链习，需自己建图是特殊之处。

有试探性的贪心。

线型动规，胡恩泽推荐选做。

[POI][图论][搜索][最短路径]神马的看着挺麻烦，不如分类到[枚举]

BFS基础练习，争取十分钟内一遍过。

1、“最长XXX子序列长度”类动规
2、题库数据错误！
3、上www.rqnoj.cn，请搜索题目：“拦截导弹”（注意：1、“导弹拦截”和“拦截导弹”不是一道题目；2、RQ上输入格式稍有不同）

现实意义：一个一个用字母填空，现在，第一个串填到i处，第二个串填到j处
三种情况：
1、此两空填s1[i]和“空”
2、此两空填“空”和s2[j]
3、此两空填s1[i]和s2[j]
类似题目：编辑距离（PID：题库暂无此题），最长公共子序列长度（PID：476），相似基因（PID：366）……

——记忆化，不走重复路。
设自己前面第一个同学为“前面同学”。
“前面同学”低于自己，记录其高度及位置；
“前面同学”高或等于自己，则对于他可以抄到的那个人“X同学”，自己还不一定能抄到，所以从“X同学”处在看看能不能抄到“X同学”的卷子。
设“前面同学”=“X同学”
以下类推。