摘要: 大意: 给定长$n$的01串$s$, 给定$k$个集合$A_1,...,A_k$,保证任意三个集合交集为空. 每次操作选择一个集合,翻转$s$中对应位置. 定义$m_i$为使前$i$个位置全为$1$所需的最少操作数(题目数据保证每个$m_i$都存在), 求所有$m_i$的值. 显然每个位置最多属于两 阅读全文
posted @ 2020-02-07 13:00 uid001 阅读(290) 评论(0) 推荐(1) 编辑