T2正解是什么生成函数、插值等等等理论，被我组合数水过去了，T3看了看不会，最后因为出题人数据没做好T3没测，我过了两题，假装AK了。200/300

T1.矩阵

题目大意：给定一个2*n的数字矩阵，将其划分为m个子矩阵，要求最小化子矩阵和的最大值，求这个值。（n<=100,000，m<=min(100,2*n)，矩阵中元素均为正整数）

思路：最小化最大值，先无脑二分个答案，又发现只要求出最少分几块，不超过m就可行（从一个可行方案中多切一块一定也可行）。f[i]表示前2*i的矩阵分成若干个和不超过当前二分出的答案至少要几块，每次转移有两种情况：1.取宽度为2的子矩阵，前缀和一下二分到能取的最远的就行了；2.取两列宽度为1的拼起来，可以这么做：先预处理出每个格子作为块的末尾向上能走到最远的格子，然后每次转移开两个指针（假设叫j和k），分别表示两列目前覆盖到哪

还没写完先放在这啊啊啊啊

2017-2-26四校联考