AZUI _ oi memories

要点：一个不合法的状态一定是由一个长度多1的不下降子序列转移来的，直接减掉即可。 然后就转化为求长度为i的不下降子序列个数。定义f[i,j]表示以i结尾的，长度为j的不下降子序列个数，则f[i,j] = sum(f[k,j-1]), k #include #include #include #include #define rep(i,a,b) for(int i=a;i<=b;++i) #d

题意：懒得写了，比较麻烦。 强行嵌套的题真没意思。。 开始我看见数据范围n=50，第一问求什么完全子图，我以为是个搜索减枝，然后第二问那个dp我想了想，列了几个方程发现不是很对，然后又没有部分分，我就弃疗了。。 其实想一想应该是想得出来的，主要是考试的时候写了第二题的很麻烦的做法，被折腾得没精力了，就没怎么想。。第一问其实很简单，二分图完全子图是P类的。我们求出这个二分图的补图，补图中的边就

题意：给一个长度 这个题让我想起了之前做过的一个数位dp，问有多少个数的数字组成的最长上升子序列长度为x。那个题中显然最长上升子序列不超过10，我们用状态压缩来模拟那个做lis时的栈即可。 这个题|S| #include #include #include #include #define rep(i,a,b) for(int i=a;i<=b;++i) #define erp(i,a,b)