2020年3月28日
3月28日考试 题解（二分答案+树形DP+数学（高精））
摘要： 前言：考试挂了很多分，难受…… T1:防御 题意简述：给一条长度为$n$的序列，第$i$个数的值为$a[i]$。现让你将序列分成$m$段，且让和最小的一段尽可能得大。求这个最大值。 题意很明显，最小值最大。不难想到二分答案，为节约时间我们在$(minn,sum)$这个区间内维护。考虑用前缀和维护$s 阅读全文
posted @ 2020-03-28 23:21 我亦如此向往 阅读(139) 评论(0) 推荐(0) 编辑