2022年10月20日
构造题做
摘要： 找出题中特殊限制（前提） 找出答案的限制（求出的方法？取值范围？性质？若需判断能否构造，条件是什么？...） 贪心（关键）：逐一解决限制 CF1712D Empty Graph $n$ 个点的完全图，$l,r$ 之间的边权为 $\min_{i=l}^r a_i$。 由于是完全图，则任意两点都存在边， 阅读全文
posted @ 2022-10-20 15:57 RuntimeErr 阅读(27) 评论(0) 推荐(0) 编辑
2022.10.20 牛客
摘要： 怎么人均 200/300+，又垫底了。 A 计几，pass B C 《注意到》 D 随机化，哈哈 阅读全文
posted @ 2022-10-20 13:08 RuntimeErr 阅读(23) 评论(0) 推荐(0) 编辑