1. 首先,复赛的时候
注意时间复杂度和空间大小
1.看题目时必须仔细,例如数组的大小
在空间允许的情况下,多开10倍
2.如果采用暴力算法,记得剪枝或者记忆化
2.关于区间dp
常规模版:
for ...//枚举区间长度
for ...//枚举左右两个端点
for ...//枚举断点,或者直接dp
dp方程
推导方程的思路
1.运用数组,灵活表示当前的状态
设置 f 1 [ i ] [ j ] f1[i][j] f1[i][j]
代表第 i ∼ j i\sim j i∼j 这个区间,石子合并的最大值
设置 f 2 [ i ] [ j ] f2[i][j] f2[i][j]
代表第 i ∼ j i\sim j i∼