2018年12月20日
CF79D Password
摘要： "题目链接" 题意 ：给定长度为n的0/1序列，初始值都为0。你每次可以在给定的l个长度中的$a_i$并将序列中长度为$a_i$的部分取反。使得最终状态为$x_1$~$x_k$，求最少取反次数。 分析 ：看到这种区间整体变化的题，我们应该直觉想到差分~~（也可能想到线段树~~ 先求出差分后的数组，然 阅读全文
posted @ 2018-12-20 09:04 OIerC 阅读(202) 评论(0) 推荐(0) 编辑