树形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 · 386 阅读 · 0 评论 -
BZOJ 4726: [POI2017]Sabota?【树形dp
…………我……手贱………………特么……忘了……我的队列…………下标是从……0开始的…………拍了……5k组…………没出错…………………………出题人造数据辛苦了233333显然最坏情况是 初始节点在叶子上 然后直接xjbdp一下#include#define MAXN 700005using namespace std; int n , k;inline int read(原创 2016-12-07 15:09:49 · 436 阅读 · 0 评论 -
BZOJ 2152: 聪聪可可【树形dp
……煞笔树形dp看错题调了一年怎么办QAQ…直接上代码了没什么好说的码风越来越丑我也很绝望啊【#include#define MAXN 20005using namespace std ; int n ;inline int read() { register int ch = getchar() ; while (!isdigit(ch)) ch = getchar()原创 2017-02-14 18:35:03 · 692 阅读 · 0 评论