随笔分类 -  DP:区间

j金字塔
摘要：给定dfs序列 求有多少中可能的树形结构 保证不重复: 我们只枚举第一个子树的情况 #include <iostream> #include <cstdio> #include <cstring> #define ll long long const int N=305; const int mod 阅读全文
posted @ 2022-02-14 22:45 __iostream 阅读(26) 评论(0) 推荐(0) 编辑
多边形
摘要：区间dp: 将l~r的区间进行合并 通过枚举分界点来转移状态 环形问题: 断环城链 复制后接起来 之后重点在于只枚举长度为n的区间即可 #include <iostream> #include <cstdio> #include <cstring> const int N=105; const in 阅读全文
posted @ 2022-02-09 17:56 __iostream 阅读(178) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示