摘要：
## $\text{solution}$ 真的是太简单啦！ 考虑设 $f_i$ 为走到 $i$ 能获得能量最大值，我们把 + $l, r$，转化为 - $l, r$，所以状态转移方程为： $$f_i = \max_{j = \max(0, i - r)}^{i - l} f_j + a_i$$ 然后 阅读全文
posted @ 2023-06-02 16:42
Alexande
阅读(11)
评论(0)
推荐(0)
摘要：
## 题目之找规律 在小学，我们经常碰到很多需要找规律的题，需要我们开动脑洞，才能想得出来，为了解决这类题目，可以使用拉格朗日插值（并且可以有无数种答案）。 普通得拉格朗日插值可以通过 $n + 1$ 个点确定一个 $n$ 次函数，也就是多项式，其公式如下： $$F(k) = \sum_{i = 1 阅读全文
posted @ 2023-06-02 15:37
Alexande
阅读(16)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 首先不难发现这个东西一定要状压。 但是状压明显会有后效性，我们要知道原本的状压的无后效性的条件是什么： - 二进制数一定是从小到大按顺序排列。 而这个题，对于每个灯都有可能变为 $0$ 和 $1$，所以我们无法确定一种遍历方法，使得二进制数是依次递增的，那我 阅读全文
posted @ 2023-06-02 15:04
Alexande
阅读(15)
评论(0)
推荐(0)
摘要：
cy 让我讲的，必须得要有一个博客啊。 ~~写代码？那是绝对不可以的。~~ ## [ABC194E] Mex Min ### Subtask 1 暴力都会吧。 枚举以 $i$ 开头的长度为 $m$ 的子序列，然后 $i \sim i + m - 1$ 扫一遍，用一个桶记录一遍，即可求出 $\text 阅读全文
posted @ 2023-06-02 11:56
Alexande
阅读(29)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 妙妙的状压 DP（~~指忽然脑子开窍——会做了~~）。 首先目标状态肯定是分成若干连续颜色段，我们考虑对于这些段进行状压。 考虑状压当前用了哪些颜色段，然后我们枚举上一次用得哪一段，然后看把这一段覆盖后，有多少个人是不在这个颜色段里的就行了，维护一个前缀和数 阅读全文
posted @ 2023-06-02 09:46
Alexande
阅读(11)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ ~~其实这道题等于方格取数问题。~~ 我们考虑一个问题，如果当前的点时奇数秒，那么这个格子有什么性质，$i + j$ 为奇数！所以如果是偶数个格子那就不要连边，如果是奇数的格子就向旁边偶数的格子连一条边，然后建超级源点，超级汇点就 OK 了。 这道仔细读题不 阅读全文
posted @ 2023-06-02 09:04
Alexande
阅读(13)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-06-02 08:10
Alexande
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号