LargeRice16pro

题解

未归档(1)

/ 注册

全部文章 / 题解（共2篇）

牛客练习赛 137 A-G

明面上的内测唯一 AK 验题人题目意料之中的难了，但是有点出乎意料过难了。原本没有这个 B，出题人原本打算弱化现在的 C 放过 nm 加一个只输出删去边集大小的版本做 C（这个好像也是我的建议），在我建议下增加了输出方案做 B，然后现在的 C 不做弱化。 B 倒是合适了。但是 CDEFG 好像...

2025-04-18

5 35

牛客练习赛 131 A-D

A 枚举或枚举，贪心最大化另一个值，所以答案就是原序列升序后的某个后缀，从后扫到前，维护答案即可。具体实现上，用 pair 存原序列，输出序号时放到 set 里，遍历 set 输出。 B 每个人独立，先处理出每个人形成每个数的方案数。扫一遍 dp 即可。小技巧：状态不是正整数，设...

2024-11-02

1 121