Cur1ed

cf

ac自动机(12) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / cf （共1篇）

Codeforces Round #664 (Div. 2) C. Boboniu and Bit Operations

传送门：cf1395C 题意 c[i]=a[i]&b[j]，b[j]是b数组中任意一个，求c[1] | c[2] | ... | c[n]最小值。题解经典的二进制枚举答案，因为a和b的最大值<29 ，所以最后的结果最大是9个位置全1，不会超过210 ，故只要枚举0到210-...

2020-08-13

0 570