摘要: 地址:http://codeforces.com/contest/1437/problem/B 题意: 长度为N的只含0/1的子串,0的数目和1的数目均为n/2 操作:[L,R]内的子串反转 求使得整个串01交替的最少操作数 解析: 这种题,重在结果,而不是交替的过程 如果碰到00,那么找到下一个1 阅读全文
posted @ 2020-10-29 18:28 liyexin 阅读(200) 评论(0) 推荐(1)
摘要: 地址:http://codeforces.com/contest/1437/problem/A 题意: 顾客购买区间[L,R] 保证对于任意[L,R]之间的x,满足存在a,使得x%a>=a/2(即顾客可以享受折扣,这个时候他愿意买a个而不是x个) 解析: 首先,a绝不能出现在[L,R]之间,因为会存 阅读全文
posted @ 2020-10-29 18:22 liyexin 阅读(144) 评论(0) 推荐(0)