摘要：
前言 考场上没想到用倍增，呜呜呜~，只写了个找循环节，然后就 \(30\) 分。 正文 分析 考虑用倍增，其实这道题和这道题是有异曲同工之处的。 我们 \(f_{ij}\) 记录第 \(j\) 个元素，经过 \(2^i\) 次翻转后，这个元素的值。 求 \(f_{0,j}\) 好，那么显然，我们要先 阅读全文
摘要：
前言 这道题还真是一道好题。 正文 分析 首先，我们想一想，一个子变幻数要满足什么条件。 有最大质因子不能超过 \(9\) 中的。 然后，发现 \(k\) 的父变幻数最小就 \(k\) 从 \(9\) 到 \(2\) 去分解 \(k\)，然后存起来，最后再反着输出。 为什么？ 为了 \(k\) 的父 阅读全文
摘要：
这道题目我一看到就想起了经典题——关路灯 但是时间好像不太好搞啊！ 我们可以枚举时间qwq 考虑 \(4\) 维 \(dp\) \(f_{i,j,t,0/1}\) 表示 \(zrl\) 看了第 \(i\) 页到第 \(j\) 页，此时时间为 \(t\)。 最后一维 如果是 \(0\) 就是在第 \( 阅读全文