摘要：
题意与解析 一条非常有趣的二分题。一开始没有懂解法，去网上看了半天全是做法没有这样做为什么是对的（或者说的很含糊）。一做完回顾一下立刻有点开朗的感觉。 题意很简单，维护一个0～n-1的数列，使其选出长度大于3的子序列（可以不连续）都不能是等差数列。做法网上都有：对于一个等差数列，选出奇数位偶数位，分 阅读全文
摘要：
好久不更新主要是怠惰了。。。。还要加强训练。 题意分析与思路 注意到这样一句话： 这种最大化最小、最小化最大，显然是二分。 如何二分呢，枚举分成k份中各份的最大值，判断在$max_t$的情况下能否分成$\le k$份，能的话那么我们的$max_t$还能更小，不然就得变大。虽然思路很简单，但是由于不熟 阅读全文