摘要：
题面：https://www.luogu.org/problemnew/show/P4451 题解链接：https://www.luogu.org/blog/user31377/solution-p4451 题解见代码注释 (或者我回来会放我在洛谷上写的题解) 阅读全文
摘要：
2718: [Violet 4]毕业旅行 Description Input Output 最多可选多少景点 最多可选多少景点 Sample Input 7 6 1 2 2 3 5 4 4 3 3 6 6 7 Sample Output 2 HINT 首先有一个结论是：最长反链大小 = 最小路径覆盖 阅读全文
摘要：
Discription Consider a sequence F i that satisfies the following conditions: Discription Consider a sequence F i that satisfies the following conditio 阅读全文
摘要：
Discription Input 第一行一个正整数，表示数据组数据 ，接下来T行每行三个正整数N,K,P Output T行，每行输出一个整数，表示结果 Sample Input Discription 第一行一个正整数，表示数据组数据 ，接下来T行每行三个正整数N,K,P T行，每行输出一个整数 阅读全文
摘要：
考虑一下简单环覆盖这个图的意义，其实就是找出原序列的所有排列，满足所有<i,a[i]>都是原图中的一条有向边。 因为一个置换就是由很多简单环构成的。 于是我们可以设 f[i][S] 为考虑了前i个点的出边，且有入度的点集为S的方案数。 直接dp不难发现复杂度是 O(n^2 * 2^n)，正好会T掉2 阅读全文