摘要: 一开始看成了每次不一定要选一个连续的区间,结果死活不会做。 一个显然的想法: 设$f_{i,j,k}$表示成功划分前$i$个元素,划分了$j$段,$xor$和为$k$是否可行。 根据xor的封闭性,在前3个sub内,$k$只需要开到2048。 然而后面的数据$a$非常大。 考虑按位贪心。 对于个数限 阅读全文
posted @ 2020-12-01 10:01 会赢嘛 阅读(145) 评论(0) 推荐(0)