摘要：
算法 显然为 dp 状态设计 \(dp_{i, j}\) 表示在第 \(i\) 个获得能力点的地方, 之前智慧能力值为 \(j\), 时的最大分数 状态转移 显然需要从 \(dp_{i - 1, j}\) 转移而来 枚举 \(j \in [0, i)\) 则有(注意取 \(\max\) 操作要与自己 阅读全文
摘要：
题意转化 找一些相邻的数(其中相邻定义为递增序下任意相邻两数差 \(\leq 1\)) 求相邻数中, 不同数字有 \(k\) 种, 取到数字个数的最大值 算法 容易想到按顺序排列 观察到有点像滑动窗口, 考虑用队列维护一个出现不同数字次数为 \(k\) 的区间, 再计算 代码 来自 转载地址 voi 阅读全文
摘要：
题面 挂个 pdf 题面下载 算法 分析题目发现, 一次进化等效于: 在 \(a\) 两端加 \(0\) 对于 \(i \in [1, n], a_i \leftarrow a_{i - 1} \oplus a_{i + 1}\) 于是猜测在 \(k\) 次操作之后 有 \(a_i \leftarr 阅读全文