2021年9月13日
【题解】CF79D Password
摘要： 考场上背包骗了 45 pts （雾 。 考点：状压 + 差分 + 最短路 说实话第一步转移我没太看懂。（但是不影响做法 可以把题目要求变换的位置看成 1 。 问题转化为若干次操作使得原序列全为 0 。 求出差分数组，问题转化为对于新的差分序列，每次将两个位置的状态取反。 如果当前为 1 的点有奇数个 阅读全文
posted @ 2021-09-13 15:48 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0)