摘要: 2024 暑假友谊赛 1 A - 😜 AtCoder - abc204_d 题意 现有 N 道菜需要连续使用烤箱 \(T_i\) 分钟,你有两个烤箱,问你烹饪 N 道菜所需最短时间。 思路 可以猜想一定是 \(\frac{\sum_{i=1}^nT_i}{2}\) 附近,贪心不会,考虑 dp。 用 阅读全文
posted @ 2024-07-13 22:07 Ke_scholar 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 2024 暑假友谊赛-热身2 A - 🐂 CodeForces - 1265E 题意 Creatnx 有 \(n\)(\(1 \le n \le 2 \cdot {10}^5\))面魔镜,每天她会问一面镜子:“我漂亮吗?”,第 \(i\) 面镜子有 \(\dfrac{p_i}{100}\)(\(1 阅读全文
posted @ 2024-07-13 14:53 Ke_scholar 阅读(4) 评论(0) 推荐(0) 编辑