CSP 失去信心赛

A. twentythree#

使最后所有数相等,不难想到差分,那么操作就变成:

{(0,1)(1,0)(1,1)(2,0)(2,1)(0,0)

在环上进行差分,最终差分数组全为 0,显然只能第三种操作才可行。观察发现第一种操作可以把 10 中随意移动。那么不妨将 1 不断往左边移动,遇到 1 便可以直接变成 (2,0),遇到 2 就可以全部变成 0。可以用栈处理。

作者:DE_aemmprty

出处:https://www.cnblogs.com/aemmprty/p/17613479.html

版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

posted @   DE_aemmprty  阅读(1)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
more_horiz
keyboard_arrow_up light_mode palette
选择主题
menu
点击右上角即可分享
微信分享提示