2022年12月11日
AtCoder Beginner Contest 242 F Black and White Rooks
摘要： 洛谷传送门 AtCoder 传送门 不错的组合计数题。 因为黑车和白车不能在同一行或者同一列，所以可以考虑枚举黑车有 $i$ 行 $k$ 列的位置放，白车有 $j$ 行 $l$ 列的位置放。如果设 $f_{i,j,k}$ 为 $i$ 行 $j$ 列的棋盘，需要放 $k$ 个车，且 每一行每一列都必须 阅读全文
posted @ 2022-12-11 20:11 zltzlt 阅读(16) 评论(0) 推荐(0) 编辑