标签：前缀 最大 数字 元素 题目 答案 正整数 数据 思路
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），分别表示两列目前覆盖到哪
还没写完先放在这啊啊啊啊
标签：前缀 最大 数字 元素 题目 答案 正整数 数据 思路
原文地址：http://www.cnblogs.com/ditoly/p/20170226C.html
