Cry_For_theMoon  

2024年7月2日

摘要: 杂题 6.1 T2 新居规划 为什么这个题没做出来(流泪) 考虑首先一个物品的贡献有三种:\(a_i/a_i+b_i/a_i+2b_i\)。我们特判 \(m\) 个位置全被塞满的特殊情况,然后可以把环视作一条链,链的最后一个位置必须为空。 不难看出如果有多个 \(\gt 2\) 的连续段我们可以选择 阅读全文
posted @ 2024-07-02 22:49 Cry_For_theMoon 阅读(188) 评论(2) 推荐(1) 编辑