区间dp
文章平均质量分 64
u010290366
这个作者很懒,什么都没留下…
展开
-
283. 多边形
算法分析: 初看起来,就是简单的区间dp,于是很顺利打出来,结果有些点过不了。百思不得其解。下面是初始代码。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; int n, dotval[110], f[110][110]; char edgval[110]; int原创 2021-01-14 19:49:35 · 88 阅读 · 0 评论 -
284. 金字塔
算法分析: 对于一棵树,其dfs序是固定序列,这个序列和树是对应的。因此,树的不少问题,都可以转化为序列求解。本题基本思路是这样的。 f[i][j]f[i][j]f[i][j]表示区间[i,j][i,j][i,j]构成的子树的不同结构数。这个状态只有在满足s[i]=s[j]s[i]=s[j]s[i]=s[j]的时候,才可能有意义,否则为0。 枚举断点kkk,f[i][j]=f[i][j]+f[i+1][k−1]∗f[k][j]f[i][j] = f[i][j] + f[i+1][k-1] * f[k][j]原创 2021-01-15 14:13:19 · 98 阅读 · 0 评论