摘要: P5665 [CSP-S2019] 划分 考虑贪心,发现一个神秘的性质是,最后一段如果放最小就最优,无论是对前面和对后面都最优。 因为在 \(a>b\) 情况下,\(a^2+b^2<(a+1)^2+(b-1)^2\)。 所以直接维护一个单调队列即可。使用 __int128. P7984 [USACO 阅读全文
posted @ 2023-10-19 21:15 s1monG 阅读(29) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-19 15:30 s1monG 阅读(5) 评论(0) 推荐(0)