2019年8月11日
星空[好题][题意转化]
摘要： 题目大意：给你一个0/1串，让你对区间亦或(有特定几个长度限制操作)，最后让你求出把这个0/1串变成全0串的最小操作数; 前置问题： 首先发现对原序列区间整体亦或很不好控制，因为会不断出现新的1; 那我们怎么办？ 想想差分; 与普通线性数组差分一样，若原序列有初始值，则需要把原序列转化为差分序列; 阅读全文
posted @ 2019-08-11 16:37 Hzoi_whs 阅读(155) 评论(0) 推荐(1) 编辑