2018 年 10月 26 日随笔档案 - ~Silent

摘要：转化为括号序列DP 注意边界阅读全文

posted @ 2018-10-26 21:11 ~Silent 阅读(254) 评论(0) 推荐(0) 编辑

摘要：线段树模拟阅读全文

posted @ 2018-10-26 19:49 ~Silent 阅读(127) 评论(0) 推荐(0) 编辑

摘要：首先有一个性质，一个双联通图一定可以拆成一个小的双联通子图和一条链一个点可以视为权值为0的双联通图或者一个点的链状压DP，枚举子集 O(3^n*n^2) 阅读全文

posted @ 2018-10-26 19:14 ~Silent 阅读(195) 评论(0) 推荐(0) 编辑

摘要：树形DP 阅读全文

posted @ 2018-10-26 18:23 ~Silent 阅读(242) 评论(0) 推荐(0) 编辑

~Silent