摘要:
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)\) 块蛋糕。 问:现在蛋糕上草莓数量最少的一块蛋糕,草莓数量是多 阅读全文