本文分类:news发布日期:2026/3/6 21:44:25
打赏

相关文章

20260305紫题训练总结 - Link

A - 滚榜 状压题目,场上想到了大部分,但没想到贡献提前算,对性质的挖掘不够深入。 题解 B - Two Faced Edges 场上想到了判断条件,但不会求一条边是否是必经边,对经典 \(trick\) 不了解。 题解 C - 图函数 没看懂…

P7516 [省选联考 2021 A/B 卷] 图函数 - Link

先考虑不删边的情况。 考虑对于 \(f(u,G)\),能做贡献的点符合那些条件。 假设有两个点 \(i,j\) 满足 \(i<j\),如果 \(j\) 能做贡献,且 \(i\) 能到 \(j\) 或 \(j\) 能到 \(i\),那么 \(i\) 也一定能做贡献,所以已…

11.盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部