树形dp
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
HDU 2196 Computer 树形dp
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31200 Accepted Submission(s): 3988Problem DescriptionA school bought the first compu原创 2017-10-18 16:25:06 · 221 阅读 · 0 评论 -
BZOJ 1596: [Usaco2008 Jan]电话网络 树形dp||贪心
1596: [Usaco2008 Jan]电话网络Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1100 Solved: 513 [Submit][Status][Discuss]DescriptionFarmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000原创 2017-10-18 20:02:52 · 240 阅读 · 0 评论 -
BZOJ 1864: [Zjoi2006]三色二叉树 树形dp
1864: [Zjoi2006]三色二叉树Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1065 Solved: 778 [Submit][Status][Discuss]DescriptionInput仅有一行,不超过500000个字符,表示一个二叉树序列。Output输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。原创 2017-10-18 21:30:06 · 225 阅读 · 0 评论