2024年4月26日
AGC041F Histogram Rooks
摘要： 考察一个合法的棋盘，有一些列上有车，其他的列没有车。 有车的列所有格子都被覆盖，没有车的列上的每个格子都需要被同一行的车覆盖。 即考察所有极长的行连续段，如果这个连续段涉及的列里包含没有车的列，那么这个行连续段里必须有车。 考虑枚举有车的列的集合 \(S\)，对于每个行连续段，记它涉及的列集合与 \ 阅读全文
posted @ 2024-04-26 18:14 JCY_std 阅读(21) 评论(0) 推荐(0) 编辑