hdu6006 Engineer Assignment 状态dp 定义dp[i][s]表示前i个工程状态为s可以执行的最大工程数。s表示前i个工人选走了s状态的工程师。
hnust_accqx 2017-07-26 18:49
阅读:129
评论:0
推荐:0
我的随笔
hdu6035 Colorful Tree 树形dp 给定一棵树，每个节点有一个颜色值。定义每条路径的值为经过的节点的不同颜色数。求所有路径的值和。
hnust_accqx 2017-07-26 14:53
阅读:504
评论:0
推荐:0
hdu6038 Function 函数映射
hnust_accqx 2017-07-26 11:27
阅读:124
评论:0
推荐:0
hdu6000 Wash 巧妙地贪心
hnust_accqx 2017-07-25 10:49
阅读:139
评论:0
推荐:0
hdu3879 Base Station 最大权闭合子图 边权有正有负
hnust_accqx 2017-07-24 09:50
阅读:131
评论:0
推荐:0
poj2987 Firing 最大权闭合子图 边权有正有负
hnust_accqx 2017-07-24 09:32
阅读:187
评论:0
推荐:0
poj3422 拆点法x->x'建立两条边+最小费用最大流
hnust_accqx 2017-07-23 14:24
阅读:541
评论:0
推荐:0
hdu4106 区间k覆盖问题(连续m个数，最多选k个数) 最小费用最大流 建图巧妙
hnust_accqx 2017-07-23 13:09
阅读:527
评论:0
推荐:0
poj3680 Intervals 区间k覆盖问题 最小费用最大流 建图巧妙
hnust_accqx 2017-07-23 10:12
阅读:355
评论:0
推荐:0
uvalive 3231 Fair Share 公平分配问题 二分+最大流 右边最多流量的结点流量尽量少。
hnust_accqx 2017-07-22 09:56
阅读:148
评论:0
推荐:0
浙公网安备 33010602011771号