摘要：
题意 给出一个 \(n*m\) 的地板，每一行会被分为多个隔间，每个隔间只能有一个 1 ，其余都是 0 。我们定义地板的质量为每列值的和的平方和。 解析 首先 \(n,m\) 都比较小，我们可以用区间dp 。 根据区间dp 的常见形式，可以写出其状态转移方程 \(dp[i][j] = max(dp[ 阅读全文
摘要：
题意 给你一个长度为 n 的数组(保证 n 为奇数)，数组头尾相连变成一个环。现在你需要对这个环进行多次如下操作直到数组中只剩下一个数，使得最后这个数最大。 操作方法：选择数组中的一个数，将其替换为相邻左右两数的合，并且删除掉左右两边的数。 也就是说跟原数组相比，x 位置上的数变成 \(x-1\) 阅读全文