没有上司的舞会 树形dp 屠龙宝刀点击就送 ...
分类：
其他好文 时间：
2017-09-13 21:20:05
阅读次数：
126
1002. [WZOI2011 S3] 周年纪念日 Problem 3 周年纪念日 (anniversary.pas/c/cpp) 背景 WZland即将迎来一个举国欢庆的日子—建国150亿周年纪念日，值此之际WZland有许多事情要准备…… 问题描述 WZland的国王决定举办一个晚会，这次晚会要 ...
分类：
其他好文 时间：
2017-09-11 16:22:55
阅读次数：
229
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9354 Accepted: 5400 Description There is going to be a party to celebrate ...
分类：
其他好文 时间：
2017-09-04 22:47:54
阅读次数：
229
http://acm.timus.ru/problem.aspx?space=1&num=1039 1039. Anniversary Party Time limit: 0.5 secondMemory limit: 8 MB Background The president of the Ura ...
分类：
其他好文 时间：
2017-09-03 19:32:12
阅读次数：
176
poj2342 Anniversary party （树形dp） Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9128 Accepted: 5250 Description There is going to be a par ...
分类：
其他好文 时间：
2017-08-24 10:26:31
阅读次数：
171
题意：选出不含直接上下司关系的最大价值。 解题关键：树形dp入门题,注意怎么找出根节点，运用了并查集的思想。 转移方程：dp[i][1]+=dp[j][0];/i是j的子树 dp[i][0]+=max(dp[j][0],dp[j][1]); ...
分类：
其他好文 时间：
2017-08-22 23:05:31
阅读次数：
178
Problem Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical st ...
分类：
其他好文 时间：
2017-08-08 13:58:05
阅读次数：
202
本文将介绍实现一个类似于微信扫一扫功能的UI界面，后续会再实现具体的识别二维码的功能。 实例使用的Win10 SDK Version是Windows 10 Anniversary Edition(10.0;Build 14393)。 简单的介绍UI布局 UI 布局采用 3*3 的Grid，扫描Fou ...
题目大意： n个人的关系为一棵树，有一个party，邀请了一个人，那么就不能邀请n的上级，求最多能邀请到多少人 思路： 树形dp 两个dp数组分别表示取n的时候的最大值和不取n的时候的最大值 如果取n，那么dp1[n]=它所有儿子的dp2之和 如果不取n，那么dp2[n]=它所有儿子的max(dp1 ...
分类：
其他好文 时间：
2017-07-23 14:24:03
阅读次数：
119
POJ2342 一棵树，每个节点有权值，儿子与父亲不能同时取，求最大权值和 dp[i][0]表示不取，dp[i][1]表示取。 设j为i的儿子节点，dp[i][0] += max(dp[j][0], dp[j][1]), dp[i][1] += dp[j][0]; 1 #include <cstdi ...
分类：
其他好文 时间：
2017-07-22 00:13:49
阅读次数：
157
