摘要: 题面 有下面这样的一个网格棋盘,\(a,b,c,d\) 表示了对应边长度,也就是对应格子数。 当 $a=b=c=d=2$时,对应下面这样一个棋盘: 要在这个棋盘上放 \(k\) 个相互不攻击的车,也就是这 \(k\) 个车没有两个车在同一行,也没有两个车在同一列,问有多少种方案。 只需要输出答案 $ 阅读全文
posted @ 2020-11-23 14:06 邦的轩辕 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个数轴上有 \(N\) 条线段,第 \(i\) 条线段覆盖了从 $l_i$到 \(r_i\) 的所有实数(包含 \(l_i 和 r_i\))。 定义若干条线段的并为一个包含了所有被至少一个线段覆盖的点的集合。 定义若干条线段的复杂度为这些线段的并形成的连通块的数目。 现在 Bessie 阅读全文
posted @ 2020-11-23 11:47 邦的轩辕 阅读(150) 评论(0) 推荐(0) 编辑