题意有一个长为 $n(\le 10000)$ ，高为 $m(\le 1000)$ 的游戏场景。玩Flappy Bird，在位置 $i$ 点一下会上升 $x_i$ ，否则会下降 $y_i$ ，手速极快每秒可以点多下。有 $k$ 个位置有管道，其中空隙的范围为 $[L_i,H_i]$ 。可以从位置 $0$ 的任意高度出发，问至少要点几次才能到位置 $n$ ？如果无法到达，最多能跨过多少个管道？题...
题意有 $N$ 头奶牛，每头奶牛都有智商和情商，要从中选出一些奶牛参会，要求情商总和 和 智商总和 都不能 $< 0$ 。问情商和智商总和最大是多少。$N\le 400$ ，智商情商 $\le 1000$ 。题解可以把智商当作体积，情商当作价值来做背包，最后答案即为 $\max i+f[i]$ 。因为有负数所以要偏移一下，同时如果当前体积为负数要正序枚举。#include<bit...
题意有 $N$ 座城堡和 $S$ 个玩家，每个玩家有 $M$ 个士兵。能占领城堡要求自己驻扎的兵力严格大于对方的两倍，玩家之间两两都会有独立的城堡争夺，占领第 $i$ 个城堡的收益是 $i$。现在已知 $S$ 个玩家的驻军情况，求如何分配兵力，可以获得最大收益。$S,N\le 100 \ \ \ \ M\le 20000$ 。题解很显然的背包问题，只是需要预处理一下重量。用 $v[i][j]...