摘要：
题意： 给定 \(n\) 个区间 \([l_i, r_i]\)，表示 \(a_i \in [l_i, r_i]\)，\(a_i\) 可以不选，要求选了的 \(a_i\) 单调递增，求方案数。 \(n \le 500, 1 \le l_i \le r_i \le 10^9\)。 思路： 同类型题弱化版 阅读全文
摘要：
题意： 给定一个由 \(n\) 列组成的表格，第 \(i\) 列高 \(a_i\)，每一列的底部都是对齐的。 你需要再里面填入 \(k\) 个相同的数。但不得有任意两个数在同一行或者同一列（如果中间隔开则不算）。 请求出填写的方案总数。 \(n, k \le 500, a_i \le 10^6\)。 阅读全文
摘要：
题意： 有一个长为 \(n\) 的杆，上面有 \(m\) 条绳子，每条绳子可以让蜗牛从 \(l_i\) 爬到 \(r_i\)（中途不能离开），保证 \(r_i\) 各不相同。蜗牛也可以自然下落。 现在有 \(q\) 次询问，询问 \(x\) 出发，途中高度不能低于 \(x\) 或高于 \(y\)，问 阅读全文