2022年1月8日
20220108 省选组 总结
摘要： 做了T1就后继无力了QwQ，后续的部分分拿得很少。 T1 LCT板题，连边时合并直径，答案一定在和直径端点的连线取得。 T2 尝试优化 01 背包。 注意到 \(c_i \le 300\) ，于是按照 \(c\) 分组，组内优先放价值高的。 这时就容易发现 DP 数组是上凸的。 同时 \(c\) 相 阅读全文
posted @ 2022-01-08 17:01 Kelvin2005 阅读(46) 评论(0) 推荐(0)