摘要：
## $\text{solution}$ 这个题忒简单了。 设 $f_{i, j}$ 为前 $i$ 个球队用了 $j$ 张照片，枚举当前用的照片数量 $l$ 转移就行了。 阅读全文
posted @ 2023-05-31 11:36
Alexande
阅读(15)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 个人认为有些地方还是比较妙的。 首先看到 $n \le 20$ 就知道了这道题是一道状压 DP，考虑怎么状压： 设 $f_i$ 为当前状态为 $i$ 时的最小代价，此时 $0$ 表示有水，$1$ 表示没水。 然后我们考虑这道题的状态转移方程是： $$f_{i 阅读全文
posted @ 2023-05-31 11:36
Alexande
阅读(17)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 首先我感觉这道题我要是想一会是能想出来的。 首先设 $f_{i, j}$ 表示从 $(1, 1)$ 到 $(i, j)$，$g_{i, j}$ 表示从 $(i, j)$ 到 $(n, m)$ 的最大权值和，都提高组的人了，这还不会就直接退役吧。 然后尝试枚举 阅读全文
posted @ 2023-05-31 11:35
Alexande
阅读(21)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 感觉很水，但很有思维的一道题。 首先不难看出答案具有单调性，所以我们可以二分答案。 在答案里面，我们需要 Check，此时我们可以贪心的去 Check，如果还有机器没有运转，那么就取一个机器运转，如果已经有机器运转了，那么就选最早运行完的机器运行，如果超出时 阅读全文
posted @ 2023-05-31 11:34
Alexande
阅读(29)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 基础数学题。 这个东西虽然很基础，但是很重要！ 我们发现这个东西不就是 $O(n)$ 的吗？直接开码，发现 $ n \le 10^9$，~~这 tm 怎么过去啊。~~ 其实这是一个经典问题，首先推一下柿子： $$\sum_{i = 1}^{n} k \bmo 阅读全文
posted @ 2023-05-31 11:34
Alexande
阅读(14)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 欸嘿，收获紫题一道。 考虑一件事情，就是一个点到最远的点那么这个点一定是直径两个端点之一。 然后就非常好做了，$a_i$ 最大的明显是直径的两个端点，其个数必须大于等于 $2$，因为至少要有两个才能形成一条直径。 还有就是，直径中心的点的值我们是可以算出来的 阅读全文
posted @ 2023-05-31 11:33
Alexande
阅读(9)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-05-31 11:07
Alexande
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号