摘要：传送门 $\texttt{Difficulty:2200}$ 题目大意 一个长为 $n(1\le n\le5000,n$ 为偶数 $)$ 的升序序列 $a(1\le a_i\le n)$ 。将 $a$ 中的元素重新排布，组成序列 $b$ ，使得 $b_1 < b_2 > b_3 < b_4 > \l 阅读全文

摘要：题目大意 \(h\times w(1\leq h,m\leq 10^5)\) 的棋盘，棋盘中有 \(n(1\leq n\leq 2000)\) 个不能通过的黑色格子，左上角和右下角的格子一定都是白色的。从左上角开始，每次只能向下或向右走一格，求有多少种走到右下角格子的方法。 思路 由于黑点的数量非常 阅读全文

摘要：题目大意 给定一个 \(n\times m(1\leq n,m\leq 100)\) 的棋盘，可以在棋盘中放入若干个炮（可以不放），求有多少种放置方案，使得棋盘上的所有炮不能相互攻击，答案对 \(9999973\) 取模。 思路 要使得所有的炮不能相互攻击，就必须使任意行，列上最多有 \(2\) 门 阅读全文