Windows 10 企业版 2016 长期服务版于2016年8月初正式推出，发行代号为周年更新“Anniversary Update”，系统版本为Version 1607，OS 内部版为14393。Windows 10 Enterprise LTSB相对Win10企业版来说，不会获得功能更新和改善 ...
"题目链接" 经典的树形dp，最大独立集，对于每个点就有2个状态，选/不选 设$dp_{i,0}$表示不选第i个，$dp_{i,1}$表示选第i个，容易得到其状态转移 $dp_{i,0} = \sum{max(dp_{j,0}, dp_{j,1})}(j为i的儿子节点)$ $dp_{i,1} = r ...
分类：
其他好文 时间：
2020-02-26 21:19:28
阅读次数：
76
Zhejiang University is about to celebrate her 122th anniversary in 2019. To prepare for the celebration, the alumni association （校友会） has gathered the ...
分类：
其他好文 时间：
2019-11-28 23:09:50
阅读次数：
128
软件人员推荐书目(都是国外经典书籍！！！) 软件人员推荐书目(一) 大师篇 一、 科学哲学和管理哲学 【1】 "程序开发心理学"(The Psychology of Computer Programming : Silver Anniversary Edition) 【2】 "系统化思维导论"(An ...
分类：
其他好文 时间：
2019-10-05 22:30:18
阅读次数：
123
"题目传送门" //res tp poj 题意 给出一棵有权树，求一个节点集的权值和，满足集合内的任意两点不存在边 分析 每个点有选中与不选中两种状态，对于第$i$个点，记选中为$sel_i$，不选中为$insel_i$ 若某一节点选中，则其子节点都不能选中。 若某一节点不选中，则其子节点有两种选择 ...
分类：
其他好文 时间：
2019-10-02 01:08:03
阅读次数：
120
前三题为水题，后面两题更有意思。 然而代码全都咕咕咕了，也许以后会补。 Hdu1520 Anniversary party 简单树形DP。 Hdu6386 Age of Moyu 简单最短路。 bzoj3679 数字之积 简单数位DP。 CF Gym 101482G Gathering 首先对于每个 ...
分类：
其他好文 时间：
2019-06-02 18:01:52
阅读次数：
127
After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount t ...
分类：
其他好文 时间：
2019-05-26 17:48:20
阅读次数：
82
题目链接：http://poj.org/problem?id=2342 题目大意：在一个公司中，每个职员有一个快乐值ai，现在要开一个party，邀请了一个员工就不可能邀请其直属上司，同理邀请了一个人就不可以邀请其的直属员工， 问如何使得这个快乐值达到最大。 题解：对每个结点dp[i][0]表示不邀 ...
分类：
其他好文 时间：
2019-04-15 18:29:38
阅读次数：
122
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20516 Accepted Submission(s): 7 ...
分类：
其他好文 时间：
2019-04-03 22:25:14
阅读次数：
182
layout: post title: 树形DP author: "luowentaoaa" catalog: true tags: mathjax: true DP 传送门 A. "HDU 1520" " Anniversary party" 父亲结点和子结点不能同取 题意 给出一棵树 每个节点有 ...
分类：
其他好文 时间：
2019-01-29 01:12:15
阅读次数：
232
