树形DP
文章平均质量分 85
树形DP
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
[JSOI2016] 最佳团体(0/1分数规划 + 树形dp)
0/1分数规划好久没做过了,感觉吧还行原创 2022-04-05 17:14:13 · 411 阅读 · 0 评论 -
[AtCoder Educational DP Contest] V - Subtree(树形dp + 前缀积/后缀积)
如果逆元没有就请别用原创 2022-03-31 16:07:05 · 671 阅读 · 0 评论 -
[CQOI2017] 小Q的棋盘(贪心 / 树形dp)
我就是个joker原创 2022-03-24 19:25:04 · 1191 阅读 · 0 评论 -
[ZJOI2016] 小星星(树型dp + 状压dp + 容斥)
每天怎么都有这么个混蛋玩意儿dp+容斥我怎么可以!!原创 2022-03-19 16:19:26 · 462 阅读 · 0 评论 -
中心城镇问题(长链剖分优化树形dp)
动态数组毁我青春原创 2022-01-20 22:43:03 · 295 阅读 · 0 评论 -
[树链剖分]List wants to travel,Relief grain,hotel加强版,This world need more Zhu
树链剖分的跳链才发现自己一直学错了。。。香香妹妹一语道破梦中人原创 2021-03-17 22:00:53 · 142 阅读 · 0 评论 -
[2020-11-23 contest]图(dfs剪枝),劫富济贫(字典树),小A的树(树形DP),游戏(贪心/斜率优化)
再考就吐了原创 2020-11-23 17:46:27 · 561 阅读 · 0 评论 -
[选拔赛2 NOIP2018雅礼集训 Day3 u,v,w]玩个三角形(二维差分),玩个球(状压DP+map),玩个树(树上DP)
大佬们的集训嘤嘤嘤原创 2020-08-26 21:12:17 · 622 阅读 · 1 评论 -
[2019CSP-S Day1]提高组Day1题解(格雷码[模拟(k转二进制取反的做法带证明)] + 括号树[DP] + 树上的数(暴力+菊花图+单链))
退役了好吧,差了别人一百多分,感觉没有希望了。。。原创 2019-11-21 20:16:41 · 1872 阅读 · 0 评论 -
牛客网CSP-S提高组赛前集训营1题解(仓鼠的石子游戏 [博弈论] + 乃爱与城市的拥挤程度 [树上DP] + 小w的魔术扑克[dfs + 离线])
乃爱ptsd原创 2019-11-02 15:31:23 · 1164 阅读 · 0 评论 -
[2019 牛客CSP-S提高组赛前集训营4题解] 复读数组(数论)+ 路径计数机(数上DP)+ 排列计数机(线段树+二项式定理)
牛客的题果然原创 2019-11-06 17:47:41 · 1105 阅读 · 0 评论 -
迎开学水题狂欢赛(舞踏会[dp+三叉树],HH去散步[矩阵快速幂],排序[模拟],铁路旅行[线段树])
开学了。。。原创 2020-04-27 21:31:18 · 464 阅读 · 0 评论