2026秋季上学期第七周
周二
最近的状态都不是很好,训练也很懒散
今天下午vp了23年的西安区域赛出了一个,第二个G是队友想到的,我一直不是很明白;晚上复习了之前写的题,有两个性质
多边形充要条件
几个边长能组成多边形的条件是最几个边长里面最长的一条边小于其他所有的边的总和。
一点小的观察
有些题目乍看不能O(n^2)暴力,因为n的范围可能有1e5,但是实际题目的性质约束了这个数组长度不会很长,就比如这个是一个类似斐波那契数列的增长趋势。
2026秋季上学期第七周周二最近的状态都不是很好,训练也很懒散 多边形充要条件几个边长能组成多边形的条件是最几个边长里面最长的一条边小于其他所有的边的总和。 一点小的观察有些题目乍看不能O(n^2)暴力,因为n的范围可能有1e5,但是实际题目的性质约束了这个数组长度不会很长,就比如这个是一个类似斐波那契数列的增长趋势。
|