水题乱做1

BZOJ 暂时关了,那就不刷 BZOJ 了

CF 325E The Red Button 如果只向 2x 走,会形成若干个环,于是我们可以通过向 2x+1 走将环串在一起

CF 339E Three Swaps 枚举每个端点,爆搜翻转哪个区间即可,注意是要输出不要输反

CC RICHSTR 如果这个区间是昂贵的那么肯定有一个长度为 3 的区间是昂贵的,维护前缀和,直接 O(1) 判断

CC SANDWICH 第一问很好算,第二问可以表示成一个组合数形式,然后就是 exlucas 板子了,嘴巴一分钟,写题一晚上,不过至少抄会了一遍板子,以后再也不写这个蛋疼的 exlucas 了

共 4 题

猜你喜欢

转载自www.cnblogs.com/xay5421/p/water1.html
今日推荐