摘要：题意： 首先t组数据 （t<=5），一个n代表有n件东西，每个东西可以代表两个物品，商品或者袋子，每个都有个值，如果这个要代表袋子的话，当前就代表是容量，而且必须把其他几件不是袋子的物品放一些进来，容量必须正好装满，问你有多少种合法的方案，袋子中放入的物品不同也代表不同，同一件物品只能放入一个袋子 阅读全文

摘要：题目:https://codeforc.es/contest/1215/problem/E 题意：给你一个序列，你可以交换相邻的两个数，要达到一个要求，所有相同的数都相邻，问你交换次数最少是多少 思路：我们可以看到数的个数是1e5，数的范围只有20，很明显这个范围要干些什么，我们可以尝试去想一下状压 阅读全文

摘要：题目：https://nanti.jisuanke.com/t/A1951 题意：给你n个项目，每个项目有两个属性,a,b,如果第t个来完成第i个项目，那么价值就要加 t*a+b,每个项目还说了自己的先修项目，项目可以不做完，然后求出最大值 思路：首先n只有20，我们又要考虑不同的选择情况下的最大值 阅读全文

摘要：题目：https://codeforces.com/gym/101908/problem/F 题意：给你n个舞台，每个舞台有很多个节目，每个节目有个开始时间，结束时间，价值，每个舞台至少出演过一个节目，所有舞台同一时刻只能一个舞台演节目，求怎么安排节目有最大价值 思路：首先舞台数只有10，而且我们必 阅读全文

摘要：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。 你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。 对于任意一个开关，最多只能进行一次开关 阅读全文

摘要：题目：http://codeforces.com/contest/1185/problem/G1 题意：给你n给选项，每个选项有个类型和价值，让你选择一个序列，价值和为m，要求连续的不能有两个相同的类型，相同的物]品不一样的顺序代表不同，问有多少个序列 思路：首先范围是15个，这里我们可以用状压来代 阅读全文

摘要：Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn f 阅读全文