摘要：
#区间$DP$题目清单： #状态设计 $1.$对于这一类问题，一般设计状态为$dp[i][j]$，表示完成$i-j$区间的答案。 $2.$有一些奇葩的情况，可以这样设计状态：$dp[i][j]$表示完成$j$时，左端点为$i$，右端点为$j-1$ #状态转移 思想是用已经更新的小区间扩展到未被更新的 阅读全文
摘要：
下面这两道题非常相似，我本来以为可以双倍经验，结果看到数据范围就凉了 P3146传送门 P3147传送门 #$Description$ 在一个$1*n$的网格图中，每一个格子有一个权值，相邻两个格子如果权值相同可以合并，权值$+1$，相当于一维的$2048$小游戏，只不过合并后权值不是$*2$而是$ 阅读全文
摘要：
$Description$ "题面" $n$个同学按顺序排成一队，他们都有一个身高$H_i$，这个顺序称为初始队形 现在按照以下法则重新站队： 对于第一个同学，直接站到新队伍中，队友后面每个同学，假如在初始队伍中他比前面的同学高则站到新队伍最右边，否则站到新队伍最左边（数据保证每个同学身高不同）。所 阅读全文