小模擬、注意看清規則。。。否則後果自負。

注意区分局，轮，次的不同，题意叙述很准确，请放心。
倒是，累死了，被这水题虐……
（Ps：读行，读字符，读字符串，就用scanf！管用！详情请咨询：http://user.qzone.qq.com/337207188 日志）

本題可使用動態規划算法

祝一帆错一组，ORZ呀！！！！！

heihei

处理赠品用的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

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

有试探性的贪心。

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