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) 编辑