Cry_For_theMoon  

2024年7月2日

2024.6
摘要： 杂题 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 阅读(204) 评论(2) 推荐(1) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 9.0 on Kubernetes
博客园