感谢@\(\color{#AEF}{\texttt{CelestialCyan}}\)大神对我的骚扰帮助。分析一眼DP。对于求最大满足条件区间数，我们定义状态函数\(\mathit{f}_{i}\)表示在第\(1\)到\(i\)个区间中选择，且必选第\(i\)个区间能够得到的最大长度。有转移方程：\(\mathit{f}_{i}=\max\{f[j]|

题目描述使用一种加密算法。设字符串的长度为nn，则构造一个矩阵，使得r×c=nr×c=n且在r≤cr≤c的情况下使得rr尽量大。然后把给定的明文按照由上到下，从左到右的顺序填充这个r×cr×c的矩阵。得到的密文就是把矩阵按照从左到右，从上到下的顺序输出的字符串。给定你明文，

题目传送门前置知识区间型动态规划思考过程这题也算是一道很经典的问题了（？）。看见\(n\leq200\)，不难想到复杂度为\(O(n^3)\)的区间型动态规划。题面中有这么一段话。空串是规则括号序列。如果\(\textttA\)是规则括号序列，那么\(\texttt{(A)[A]{A}}\)都是规则括号