2024年1月30日
abc337解题报告
摘要： A 略 B 略 C 略 D 略 E 略 G 简要题意 这题比F简单很多，但是两题都不难。 考虑枚举 w 的位置，把它拎起来当根，然后考虑一个儿子 son 认为 u 在它的子树内。 实际上，我们不可能把 w 拎起来当根，所以我们对 son 分两类讨论： \(so 阅读全文
posted @ 2024-01-30 21:17 Diavolo-Kuang 阅读(24) 评论(0) 推荐(0) 编辑
abc338解题报告
摘要： A 略 B 略 C 略 D 简要题意 思路点拨 考虑对于相邻的两个需要旅行的元素 (u,v) ，我们认为 u<v 。 如果一个桥的左端点在 u 到 v−1 之间，需要 n−v+u 的代价。反之只需要 v−u 的代价。使用差分数组维护即可。 E 简要题意 阅读全文
posted @ 2024-01-30 20:54 Diavolo-Kuang 阅读(30) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示