ACUNSTOPPABLE

题意： 求偏序集链的最小划分数。 思路： 1、贪心； 2、利用Dilworth定理转化成LIS模型。 反思： Dilworth定理：偏序集中链的最小划分数 = 最长反链长度。 代码： 1、贪心#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 5

题意：每个名字有名和姓两部分，两部分长度都是n，给定m种字符，且名和姓中不能有同一种字符，问有几种可能性？ 思路： 如果n个长度用x个字符表达，那就相当于n个不同小球放在x个不同的盒子里。设其结果为f(x)，那么f(x) = x ^ n - C(x, 1) * f(x - 1) - C(x, 2) * f(x - 2) …… - C(x, x - 1) * f(1). 然后就枚举两边各