摘要：
[HDU 5293]Tree chain problem(树形dp+树链剖分) 题面 在一棵树中，给出若干条链和链的权值，求选取不相交的链使得权值和最大。 分析 考虑树形dp，dp[x]表示以x为子树的最大权值和（选的链都在i的子树中） 设sum[x]表示x的儿子的dp值和，即$\sum _{y \ 阅读全文
posted @ 2019-07-16 16:09
birchtree
阅读(404)
评论(1)
推荐(1)
摘要：
[HDU 1529]Cashier Employment(差分约束系统) 题面 有一个超市，在24小时对员工都有一定需求量，表示为$r_i$,意思为在ｉ这个时间至少要有ｉ个员工，现在有ｎ个员工来应聘，每一个员工开始工作的时间为$t_i(i \in [0,23])$，并持续８小时，问最少需要多少员工才 阅读全文
posted @ 2019-07-16 13:46
birchtree
阅读(302)
评论(1)
推荐(1)
摘要：
[Codeforces 555E]Case of Computer Network(Tarjan求边 双连通分量+树上差分) 题面 给出一个无向图，以及q条有向路径。问是否存在一种给边定向的方案，使得这q条路径都能被满足。（如果有一条边是从a b），而经过它的路径是从b a,那么久不满足)。只需要判 阅读全文
posted @ 2019-07-16 08:19
birchtree
阅读(377)
评论(0)
推荐(0)
浙公网安备 33010602011771号