Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7230 Accepted: 4162 Description There is going to be a party to celebrate ...
分类：
其他好文 时间：
2016-10-28 11:51:13
阅读次数：
273
链接：poj.org/problem?id=2342 大意：一棵上下级关系树，直接上司不能和下属一起出席，每人都有权值，求出席party的人价值和最大值。 树形DP：dp[i]// 以i号人为根的关系树，dp [i][1]表示当前树 i 号人出席的价值和最大值，表示当前树 i 号人不出席的价值和最大 ...
分类：
其他好文 时间：
2016-10-15 19:25:21
阅读次数：
127
http://poj.org/problem?id=1020 (题目链接) 题意 有一个S*S的大蛋糕，还有许多正方形的小蛋糕，问能否将大蛋糕完整的分成所有的小蛋糕，不能有剩余。 Solution 像这种看起来很麻烦的基本上都是水题，然而poj上的所谓水题，我也是呵呵了。 在根据题意做完若干判断剪枝 ...
分类：
其他好文 时间：
2016-10-05 22:07:16
阅读次数：
115
Automatica 2014年 Golden anniversary系列 K.J. Åstrom and P.R. Kumar, "Control: A Perspective," Automatica, 50(1), January 2014, pp. 3-43.http://www.scien ...
分类：
其他好文 时间：
2016-09-06 19:50:29
阅读次数：
165
Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure ...
分类：
其他好文 时间：
2016-09-05 17:16:10
阅读次数：
151
题目链接：http://poj.org/problem?id=2342 有n个人，每个人有活跃值。下面n-1行u和v表示u的上司是v，有直接上司和下属的关系不能同时参加party，问你party最大的活跃值是多少。 也就是说一棵树中，选择的点不能是相邻的点，且要使活跃值最大。 简单的树形dp，任意选 ...
分类：
其他好文 时间：
2016-08-28 22:32:05
阅读次数：
197
1、HDU 1520 Anniversary party 2、总结：第一道树形dp，有点纠结 题意：公司聚会，员工与直接上司不能同时来，求最大权值和 #include<iostream> #include<cstring> #include<cmath> #include<queue> #inclu ...
分类：
其他好文 时间：
2016-08-25 23:59:30
阅读次数：
356
传送门
SequenceTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1424 Accepted Submission(s): 442Problem Description Today, Soda has learned a...
分类：
其他好文 时间：
2016-08-23 16:59:30
阅读次数：
217
