AC_kereo的专栏

题意：n个fox，年龄为a[i]。            现在要将n个fox分配入座，保证与相邻数的和为质数。一桌至少三个fox。            输出要分几桌，每桌几个fox，按顺序输出每桌坐的fox的id思路：我们按奇偶将n个fox分成2类，如果左边的a[i]+右边的a[j]和为质数，那么建i->j建容量为1的边，超级起点0连a[i]为奇数的i，从0->i建容量为2的

题意：给定一个序列，求最长上升子序长度以及有多少组，每个元素只能用一次。思路：先求LIS,记为num，求出以每个点为末尾的最长子序列长度。窝们将每个点点拆成i和i',i --> i' 容量为1,源点连接d[ i ]=1的点，容量为1，汇点连接d[ i ]=num的点，容量为1。对于j i 连一条容量为1的边，跑最大流即可。详见代码：/**********************

题意：n个男孩n个女孩，女孩选男孩，每个女孩都要选到不同的人k对女孩有相同选择标准，女孩每轮都选择没选过的男孩，问总共能选几轮。思路：女孩1..n，男孩n+1..2*n编号由女孩到男孩建容量为1的边起点st=2*n+1，到1..n建边；n+1..2*n到终点ed=2*n+2建边二分搜索最大容量即为答案。详见代码：/****************************************