menu ZigZagK的博客

正在努力加载中QAQ

[DFS序上DP]一种带依赖的树上背包
题目概述BZOJ4182弱化版,原版是要求选出来的点是连通的(我不会),弱化版只需要满足儿子选了父亲必选。解题报告其实之前做过带依赖的一道题,但是并没有体积,所以依然可以用正常的树形DP做。但这...
apps DP
local_offer 查看标签
comment 0 条评论
remove_red_eye 382 次访问
阅读全文
keyboard_arrow_up