摘要：
"金字塔" 有一棵有根树，第i个点上带有字符$c_i$，现在给出这个树关于其字符的dfs序s，现在求这棵树的方案数，dfs序长度n不超过300. 解 实际上dfs序本身具有区间性，因此可以考虑区间dp，于是设$dp[i][j]$表示dfs序的区间$[i,j]$的一棵有根树的方案数，考虑dfs序的性质 阅读全文
摘要：
"Polygon" 给出一个n个点n条边的环，每条边会有一个运算符号，但只能是$+,\times$，而点上会有一个数字，现在的操作第一步，选择一条边丢掉，接下来的所有操作，每次可以选择条边，删去，并把这删去的边所连的两个点合并称一个顶点，数字为删去边的两个点的数字进行删去的边上的符号，现在询问剩下的 阅读全文
摘要：
"石子合并" 有n堆石子，第i堆石子重量$a_i$,每次操作将两堆相邻石子合并，合并后的石子重量以及耗费的体力均为两堆石子重量之和，询问最少的体力耗费，$n\leq 300$。 解 注意到相邻两堆石子合并，其实就能想到区间递推了，于是设$f[l][r]$表示合并第l堆石子到第r堆石子的最小耗费的体力 阅读全文