摘要：
"题目链接" 。 Description 维护一个序列，支持操作： 每次在 $P_i$ 位置后插入一段 $X_i$ 单位的燃料，这一段有三个模式，对应的能量分别是 $A_i, B_i, C_i$。然后将这个序列分成四段（一段可以为空），权值分别是 $ABCA$，最后求最大总能量。 Solution 阅读全文
posted @ 2020-03-14 20:24
DMoRanSky
阅读(228)
评论(0)
推荐(0)
摘要：
"题目链接" 。 Description 给定一棵树，在树上选 3 个点，要求两两距离相等，求方案数。 Solution 因为 $n \le 5000$，可以 $O(n ^ 2)$ 预处理两两之间的距离。 考虑是一颗树，而且这 $3$ 个点两两距离相等，所以必然他们有一个汇聚点。且以这个汇聚点为根的 阅读全文
posted @ 2020-03-14 17:05
DMoRanSky
阅读(121)
评论(0)
推荐(0)
摘要：
"题目链接" Description 一辆火车依次经过 $n$ 个车站，顺序是 $1, 2, 3, ..., n 1, n$。给定 $A_{i, j}$ 表示从 $i$ 站上车，$j$ 站下车的个数。 有 $K$ 次在每站操作后的检票机会，问最多能检票的多少不同的人。 Solution 这相当于给你 阅读全文
posted @ 2020-03-14 14:53
DMoRanSky
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号