摘要：
题意 有一个长度为 $n$ 的序列 $A$ 和常数 $L, P$ ，你需要将它分成若干段，每 $P$ 一段的代价为 $| \sum ( A_i ) − L|^P$ ，求最小代价的划分方案。 $n \le 10^5 , 1 \le P \le 10$ 题解 考虑暴力 $O(n^2)$ dp。 $$ d 阅读全文
摘要：
题意 一个长度为 $n$ 的序列 $A$ ，定义一个 $1$ 到 $n$ 的排列 $p$ 是合法的,当且仅当 $\forall i \in [1, n − 1], A_{p_i} × A_{p_i+1}$ 不是完全平方数。 求有多少合法的排列，对 $10^9 + 7$ 取模。 $n \le 300, 阅读全文