摘要: t4 是 P11945,前面三题简单爬不到懒得找了 test3 答答题sol 本可看错题了搞了半天我不行了。 完全图 \(i\to j\) 的边权是 \(|2^i-2^j|\),贡献是 \(|s_i-s_j|\),要求边权单调递增的路径的最大贡献和。 要求边权单调递增又边权严格不相等,那么边两两之间 阅读全文
posted @ 2025-09-11 19:03 Hypoxia571 阅读(18) 评论(0) 推荐(0)
摘要: test1 QOJ 9436 QOJ 12116 QOJ 10181 QOJ 8728 子集subset 枚举归类 \(T\) 来做不太现实,考虑分类枚举 \(S\) 计算贡献。现在需要一个双射,不妨令 \(S\) 的由 \(T\) 最大的 \(|S|-k\) 个来贡献。现在考虑枚举贡献的界限,做 阅读全文
posted @ 2025-09-11 19:02 Hypoxia571 阅读(25) 评论(0) 推荐(0)
摘要: test2 P13532 P6583 P10207 P10208 t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。 买礼物gift 枚举最大值贪心即可。 阅读全文
posted @ 2025-09-11 19:02 Hypoxia571 阅读(12) 评论(0) 推荐(0)