lanxing147的博客

https://codeforces.com/gym/326694/problem/G假设要把n+1个元素分成m个集合则分析如下：1.如果n个元素构成了m-1个集合，那么第n+1个元素单独构成一个集合。方案数m×S(n,m-1)。2.如果n个元素已经构成了m个集合，将第n+1个元素插入到任意一个集合。方案数 m×S(n,m) 。注意有特殊情况：1.如果只有一个集合，那方案数只有一种。2.如果元素个数n等于集合数，那么它是一个n的全排列，如果要再加一个单个元素的新集合，应该乘n+1。#inc

https://codeforces.com/gym/323862/problem/A1111111=>11101111添加的0会对组数造成增多的影响，如果中心1在0左边，则会使右边的连串0对左侧1造成影响（增多0的个数种选择数）反之亦然开数组记录每个1前面0的个数L，与每个1后面0的个数R，对于第i个位置：种类数L(i)xR(i)+∑(l(i-a)+1)x(r(i-a)+1)会超时优化：把L与R全部+1发现奇与奇相乘，偶与偶相同。对于一个七个1的序列：L1x（R3+R5+R7）+

A-Alluka’s Curse SDU省赛团队排位赛(2)有多少种不同的方法可以填充一个3×n的网格，只使用1×2块，将其模1e9+7输出。输入输入的第一行包含一个整数，n（1≤n≤1e7）-网格的维数。输出打印可以填充网格的不同方式。拆分成两种块A块是长度2n的矩形块，B块是最长边长度为2n的一个突出一块的图形。则有递推关系。a2n+2可由b2n和a2n递推而来，a2n至a2n+2只需要补一个23的块，所以乘3而b2n推到a2n+2只有一种补法。所以有递推关系式：a（2n+2）