
树型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 · 414 阅读 · 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 · 424 阅读 · 0 评论