摘要：
E \(dp[i][j]\) 表示前 \(i\) 个里有多少个后缀答案为 \(j\)。 \(if (c[i] == '0') \{\) \(dp[i][0] = 1;\) \(dp[i][1] = dp[i - 1][0] + dp[i - 1][1];\) \(\}\) \(else \{\) \ 阅读全文
摘要：
直接从 F 开。 F 三维偏序。 把盒子按 \(h_i\) 排序，离散化，正常跑三维偏序（注意不能相等）。 还要处理 \(h_i\) 相等的情况，可以再把 \(h_i\) 从大到小排序，然后 \(w_i,d_i\) 都要求严格大于，如果发现有一种情况是无论 \(h_i\) 咋排序都可以的，就删掉这种 阅读全文
摘要：
前三题过水。 D \(dp[i][j]\) 表示吃完前 \(i\) 个菜，胃的状况为 \(j\)（\(0\) 是健康，\(1\) 是不好）所获得的最大美味值。 E 暴力的平衡树。用 multiset 也行，一个记录前 \(k\) 大的，一个记录除了前 \(k\) 大之后的所有数。 每次修改看看是从哪 阅读全文
摘要：
题目列表 前三题过水，第四题分类讨论两个端点之间的距离和所在位置是清醒或睡眠 即可。 E 题意：一张图上有一些结点有保安，每个保安有不同的警戒度 \(h_i\)，定义 一个结点是安全的 为这个结点可以到达一个保安 \(x\)，且距离 \(\leq x\)。 问有多少个安全的结点。 痛失第五题 很简单 阅读全文
摘要：
T4 在一个平面上有一块面积无限的蛋糕，给出 \(n\) 颗草莓的所在位置和 \(a\,(b)\) 条平行与 \(x\,(y)\) 轴的切刀位置。 切刀会把蛋糕沿 \(x\,(y)\) 轴切开。因此一共会切出 \((a+1)(b+1)\) 块蛋糕。 问：现在蛋糕上草莓数量最少的一块蛋糕，草莓数量是多 阅读全文