摘要：
D. Genius DP 题目大意： 有 \(n\) 个问题，对于第 \(i\) 个问题 \(c_i = 2^i\) ， \(tag_i\) 和 \(s_i\) ，一开始你有的 \(IQ = 0\) ，你可以从 \(u\) 走到 \(v\) 当且仅当 \(IQ<|c_i-c_j|\) 并且 \(ta 阅读全文
摘要：
E2. Square-free division (hard version) DP 题目大意： 给你一个序列 \(a\) ，你需要把这个序列分成几个区间，使得任意一个区间不存在两个数的乘积是一个平方数，你可以进行 \(k\) 次将一个值改成另一个值，问最少可以分成几个区间？ 题解： 很容易想到这个 阅读全文