2022年8月5日
【学习笔记】AGC035
摘要： Develop d p dp dp好题！！ 转化是显然的。删除的点集是合法的当且仅当其导出子图不存在环。 如果 K K K是偶数，那么按编号奇偶性考虑，问题转化为不能取连续 k 2 + 1 \frac{k}{2}+1 2k​+1个数。 如果 K K K是奇数，那么一个环可以看成两个交叉的边加上左右两 阅读全文
posted @ 2022-08-05 15:49 仰望星空的蚂蚁 阅读(19) 评论(0) 推荐(0)