12 2024 档案

Becoder # 16288. 「BZOJ2288 POJ Challenge」生日礼物
摘要：题目链接：Becoder or Luogu 首先我们可以先把点给缩一缩，把连续的正数点和连续的负数点分别缩成一个点，比如 1 2 3 -1 -1 1 2 这个东西我们就可以将其缩成 6 -2 3 我们可以发现，求前者的值等于求后者的值，我们就将原序列变为了正负交替的序列。 然后我们就可以开始反悔贪心 阅读全文
posted @ 2024-12-08 11:02 wh2011 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示