Mrhanice

UVA

codeforces(2) DP基础(3) POJ(8) 云服务器(1) 区间DP(4) 图论(2) 扩展欧几里得(1) 杂谈(2) 树状数组(1) 状态压缩DP(1) 状态空间搜索(1) 简单水题(3) 线段树(4) 背包问题(3)

/ 注册

全部文章 / UVA （共2篇）

Party at Hali-Bula UVA - 1220

树形DP基础求最大独立集题目描述:老板和员工不能同时选，问最大能选择多少人，并且种种方案是否唯一。解题分析：定义两个数组 int dp[maxn][2];dp[u][1]表示以u为根节点的子树中选择u能得到的最大人数，dp[u][0]表示不选最大人数 int f[ma...

dp 树形DP

2017-08-23

0 490

Perfect Service UVA - 1218

树形DP 题目描述：求最少的服务器，使得其他不是服务器的计算机恰好和一台服务器计算机相邻。解题分析：定义dp[u][0] u是服务器，每个子节点可以使服务器也可以不是。 dp[u][0] = sum(min(dp[v][0],dp[v][1])). dp[u][1]...

dp 树形DP

2017-08-24

0 528