题目描述

给定一个 $n \times m$ 的棋盘，求放棋子使得每一行每一列棋子个数小于等于 $2$ 的方案总数

$1 \le n,m \le 100$

题目描述

给定一棵有根树，带点权，现要求将这棵树剖成若干条链，使得每条链上点权极差之和最大

$1 \le n \le 10^5$

题目描述

$T(n)=aT(\frac{n}{b})+O(n^d)$

题目描述

给定一棵树，带边权，2 种操作

1. 查询两点间所有子路径的异或和的和

2. 修改一条边的边权

$1 \le n \le 3 \times 10^4$

所有边权小于等于 1023

题目描述

有 $n$ 种农民，每种农民有两个属性，造价和生产力

初始有 $m$ 块钱，和 $0$ 个农民，求赚到 $t$ 块钱的最少天数

$N \le 100$

$M, T \le 1000$

数据保证有解

题目描述

给出 $n$ 个物品，体积为 $w_i$，现把其分成若干组，要求每组总体积$\le m$，问最小分组。

$1 \le n \le 18$

题目描述

有 $n$ 个人去执行 $n$ 个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。

$1 \le n \le 20$

题目描述

给定一张图，点编号从 $0$ 到 $n - 1$，求一条起点为 $0$ 号点 终点为 $n - 1$ 号点的最短路，每个点只能经过一次

$2 \le n \le 18$

题目描述

在一条直线上有 $n$ 个炸弹，每个炸弹的坐标是 $x_i$，爆炸半径是 $r_i$，当一个炸弹爆炸时，如果另一个炸弹所在位置 $x_j$ 满足：$|x_j-x_i| \le r_i$ ，那么，该炸弹也会被引爆。

现在，请你帮忙计算一下，先把第 $i$ 个炸弹引爆，将引爆多少个炸弹呢？

答案对 $10^9 + 7$ 取模

$n \le 5 \times 10^5$

$-10^{18} \le x_i \le 10^{18}$

$0 \le r_i \le 2 \times 10^{18}$

题目描述

给出一个部分未知的数列的长，以及数列已知的部分

再给出一些区间。对于每一个区间，在它的内部钦定一些位置，并要求这些位置上的数最后的值，都严格大于区间内其他未钦定的位置上的数。

要求给出任意一种可行的满足条件的数列。

$1 \le s \le n \le 10^5$

$1 \le m \le 2 \times 10^5$