会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
2017年12月24日
【Atcoder】ARC088 D - Wide Flip
摘要: 【题目】D - Wide Flip 【题意】给定n个数字的01序列,要求每次翻转>=k个数字使得全0,求最大的k。n<=10^5 【算法】数学 【题解】有两个角度可以得到等价的结论: 1.对于不同的数字a[x]和a[x+1],必须要k>=max(x,n-x)才能使它们相同,所以k=min(max(x
阅读全文
posted @ 2017-12-24 20:37 ONION_CYC
阅读(521)
评论(0)
推荐(0)
编辑
公告