Furina

摘要： 原题链接 题面 商店里有 \(n\) 个魔术实体，每个实体都锁在一个特殊的魔术宝箱中。第 \(i\) 个宝箱（和其中的实体）的售价为 \(c_i\)个金币，而其中实体的价值相当于 \(v_i\) 个金币。 然而像你这样的凡人，只能安全地携带一件魔法实体。因此，你想要得到最宝贵的一个。 小恶魔可以将某 阅读全文

摘要： T1： P14023 [ICPC 2024 Nanjing R] 社交媒体 solution 我会暴力！ 提前计算好每个好友的贡献，枚举选取哪两个好友，计算结果。 注意：map 不要在循环内开，否则会被卡到30pts！ 时间复杂度 \(O(n ^ 2)\) 我做过P8817 [CSP-S 2022] 阅读全文