2019年7月4日
CF1090H Linearization 构造、位运算、前缀和
摘要： "传送门" 有点神仙的题目 首先注意到对于串$s$，$b=s_0$一定会比$b = s_0 \bigoplus 1$更优 考虑先分析 串的性质。注意到位运算考虑按位处理。我们考虑$x$的最高位，如果$x$的最高位为$1$，那么 串的前后两半的异或和为$0$，否则前后两半完全相等。那么可以得到一个重要 阅读全文
posted @ 2019-07-04 22:08 cjoier_Itst 阅读(321) 评论(1) 推荐(0)