摘要：
NOIP2021 学了四年多终于第一次参加提高组 NOIP. Day \(-3\) 做了一些状压, 属于是无头苍蝇乱飞了. 考前学新东西的是我了, 发现欧拉路没学, 怒补, 晚上因为自己无法发明欧拉路算法破防了, 遂颓. Day \(-2\) 感觉什么都没做就已经 Day \(-2\) 了啊. 早上 阅读全文
摘要：
NOIP2021-数列 显然是个 DP 题，这个题 \(O(n^3mk)\) 做法是不是垫底了啊。 状态设计 首先发现这个序列的元素的顺序不会影响权值和 \(S\) 值，所以我们可以使序列为空，然后将值填入序列，计算对权值和 \(S\) 的贡献，对这个过程进行 DP。 因为对于等于 \(i - 1\ 阅读全文