树形dp
文章平均质量分 65
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 3238: [Ahoi2013]差异【S(后)A(缀)M(树)上DP
啊我又在写SAM…… 反正题里求的就是反串后缀树上的各关键点之间的路径长度和 于是……dp一下 像我比较菜…… 在本题rank1的lxl大爷的指导下 ……嗯每条边出现的次数就是子树里关键点个数siz[i]*(n-siz[i])……显然…………嗨呀我好菜啊QAQ这都看不出来QAQ看来是要退役了 #include //#define Flaze_naive #define MAXN 500原创 2016-09-16 23:56:14 · 369 阅读 · 0 评论 -
BZOJ 4726: [POI2017]Sabota?【树形dp
…………我……手贱………………特么……忘了……我的队列…………下标是从……0开始的…………拍了……5k组…………没出错…………………………出题人造数据辛苦了233333 显然最坏情况是 初始节点在叶子上 然后直接xjbdp一下 #include #define MAXN 700005 using namespace std; int n , k; inline int read(原创 2016-12-07 15:09:49 · 411 阅读 · 0 评论 -
BZOJ 2152: 聪聪可可【树形dp
……煞笔树形dp看错题调了一年怎么办QAQ …直接上代码了没什么好说的 码风越来越丑我也很绝望啊【 #include #define MAXN 20005 using namespace std ; int n ; inline int read() { register int ch = getchar() ; while (!isdigit(ch)) ch = getchar()原创 2017-02-14 18:35:03 · 671 阅读 · 0 评论