C2022lihan的博客

考场挂分器，送分题变成送命题。一、状态：令 dp[i][j]dp[i][j]dp[i][j] 表示 [i,j][i, j][i,j] 这个区间内组成超级括号序列的方案数令 f[i][j]f[i][j]f[i][j] 表示在 dp[i][j]dp[i][j]dp[i][j] 的要求上，添加限制：方案中，括号 iii, jjj 匹配。令 ans[i][j]ans[i][j]ans[i][j] 表示 [i,j][i, j][i,j] 这个区间能不能做到 [l,r][l, r][l,r] 全为 “*”。

题目法1(直接按照题意实现)分析这种方法不是很难…吧。用一个循环枚举从第i个点切开，然后就是一个石子合并 搭配我的bolg食用更佳注意这道题由于有乘号，而负数 * 负数 = 整数，所以要保存一个最小值，还要保存一个最大值代码高亮可能是我写麻烦了，代码非常长#include <queue>#include <cstdio>using namespace std; const int MAXN = 55;const int INF = 0x3f3f3f3f;i

感悟感觉区间dp和线性dp差别不大，区间dp和线性dp的差别应该是在求求解的顺序有所改变，以石子合并为例题目描述设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为 1 3 5 2， 我们可以先合并1、2堆，代价为4，得到4 5 2， 又合