![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树型dp
chty_syq
HA省的OIer
展开
-
【bzoj1030】文本生成器 AC自动机+树型dp
1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3797 Solved: 1553[Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软原创 2016-11-21 13:05:59 · 346 阅读 · 0 评论 -
【bzoj4033】树上染色 树形dp
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=4033 【题解】 用f[i][j]表示以i为根的子树中染了j个黑点的最大收益。 则f[x][j]=max{f[x][j-k]+f[y][k]+temp} 其中temp是该父子边的贡献 #include #include #include #include #include #inc原创 2017-02-13 10:46:55 · 382 阅读 · 0 评论