```cpp /* 题意：在 5*7 棋盘上进行 n 次横向移动，每次移动后模拟下落与连锁消除，求字典序最小通关方案。 思路：n<=5，直接 DFS。每步按 x、y、方向 1/-1 枚举；移动后反复执行下落和同时消除，并用颜色数量小于 3 的剪枝。 */ #include using namespace std; using ll=long long;...

# 【树状数组，区间最值】P2880 [USACO07JAN] Balanced Lineup G ## 题意概括 给定 $n$ 头牛的身高 $h_1,h_2,\dots,h_n$，有 $q$ 次询问。 每次询问给出区间 $[l,r]$，要求输出这个区间内最高牛和最低牛的身高差，也就是： $$...

# 【广度优先搜索，枚举】假期计划 # 题意概括 给定一张 $N$ 个点、$M$ 条边的无向连通图，点 1 代表家。需要挑选 4 个互不相同的景点，依次记为 A、B、C、D。要求在 $1 \to A \to B \to C \to D \to 1$ 的 5 段行程中，每段行程经过的最短边数不能超过 $K+1$。每个景点都有一个固定的分数，求 A、B、C、D...

# 【区间DP】算式 # 题意概括 给出 $n$ 个相对位置固定的非负整数，要求在这些数字之间填入 $k$ 个乘号和 $(n-k-1)$ 个加号。你可以通过任意添加括号来改变运算顺序，目标是找到一种运算安排，使得最终计算出的表达式结果最大。 数据保证 $2 \le n \le 15$，$0 \le k < n$，给定数字都在 $0$ 到 $9$...