摘要: 链接 题意: 说透彻点就是 让你计算$(n+1)$最大是(1+2+3+...x)这个x 分析: 我是直接O(1)的,我们直接用等差数列前n项和 \(x*(x+1)/2<=(n+1)\) 然后直接转化,x*(x+1)<=2*(n+1),然后我们 xx<=2(n+1),求出x,然后往下找符合条件的x即可 阅读全文
posted @ 2021-07-29 23:48 `KingZhang` 阅读(67) 评论(0) 推荐(0)
摘要: 链接 题意: 就是让你找到一个同颜色的回路,至少长度为4。 分析: 首先我们看他是个需要一个回路,所以我们要爆搜一个颜色,然后记录下当前点走过,如果再长度大于4的基础上回来那么就满足条件,然后我们考虑剪枝的问题,如果我们用一种颜色搜到另一个地方,并且通过这个点搜到的点并不能构成回路,那么我们就不需要 阅读全文
posted @ 2021-07-29 23:32 `KingZhang` 阅读(67) 评论(0) 推荐(0)