摘要：
[BalticOI 2009]甲虫 Solution 比较套路的区间dp，先按坐标排序，再找出零点所在位置，记为 \(pos\)。设状态 \(dp[i][j][0/1]\) 表示取完区间 \([i,j]\) 的所有水滴且最后位置在左边/右边的最大收益，但时间不好算，可以再开一个 \(t[i][j][ 阅读全文
摘要：
[BalticOI 2008]手套 Description 有两个可重集 \(A\) 和 \(B\)，每个集合里有若干元素，每种元素有若干个。可以选择从 \(A\) 集中等概率随机选 \(x\) 个到 \(C 集\)，从 \(B\) 中等概率随机选择 \(y\) 个到 \(D\)，使得一定会使 \( 阅读全文
摘要：
Solution 思路太妙，我想不到 一个位置的机器人能及时到达另一个位置去接糖果，当且仅当位置之差小于等于时间差，从 \(i\) 走到 \(j\) 用符号表示为 \(T_j-T_i\geq |S_j-S_i|\) 把绝对值拆掉 $$\begin T_j-T_i\geq S_j-S_i\ T_j-T 阅读全文