2024年10月5日
「杂题乱刷2」CF1372D
摘要： 题目链接 CF1372D Omkar and Circle(*2100) 解题思路 发现问题等价于在环上砍一刀形成一个序列然后取其中不相邻的数字使得和最大。 如果这是一个序列，我们只需要取奇数位上的数字和和偶数位上的数字和的最大值即可。 我们发现你砍掉一刀等价于把后缀拿到最前面来。 于是我们可以直接 阅读全文
posted @ 2024-10-05 14:27 wangmarui 阅读(5) 评论(0) 推荐(0) 编辑