题意 传送门 LeeCode 546 移除盒子 题解 难以顺序处理，故考虑不断拓展区间。令 d p l , r dp_{l, r} dpl,r​ 为 [ l , r ) [l,r) [l,r) 的答案，当 b l b_{l} bl​ 与 b r − 1 b_{r-1} br−1​ 不在同一轮被移除，则可以枚举分界点更新答案；反之，则难以直接递推。令 f l , r , k f_{l

题目链接：http://codeforces.com/contest/1136/problem/C 题意：给你A，B两个矩阵，如果A矩阵通过行列变换可以转化成B矩阵就输出YES，否则输出NO。 思路：通过观察可以发现，如果A矩阵可以转化成B矩阵，那么A矩阵所有的副对角线排序后一定和B矩阵的副对角线相等。 #include <bits/stdc++.h>using namespace std

作者推荐 【动态规划】458:可怜的小猪 本文涉及知识点 动态规划 记忆化搜索 LeetCode546. 移除盒子 给出一些不同颜色的盒子 boxes ，盒子的颜色由不同的正数表示。 你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k * k 个积分。 返回 你能获得的最大积分和 。 示例 1：

题目 给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。 你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。 当你将所有盒子都去掉之后，求你能获得的最大积分和。 示例： 输入：boxes = [1,3,2,2,2,3,4,3,1]输出：23解释：[1, 3