随笔分类 -  dp->树形dp

bzoj4182/luoguP6326 Shopping(点分治，树上背包)
摘要：我怎么又做上水题了。。。 阅读全文
posted @ 2020-06-28 21:22 RikukiIX 阅读(172) 评论(2) 推荐(0)
luoguP4383 [八省联考2018]林克卡特树(树上dp，wqs二分)
摘要：有一定思维含量的树上dp+十分难想到的wqs二分。 阅读全文
posted @ 2020-05-06 19:44 RikukiIX 阅读(150) 评论(0) 推荐(0)
CF932G Palindrome Partition(回文自动机)
摘要：回文树dp的好题，还有一个十分有意思的性质结论。 阅读全文
posted @ 2020-05-06 16:48 RikukiIX 阅读(202) 评论(0) 推荐(0)
bzoj3879 SvT(后缀自动机+虚树)
摘要：SAM+虚树水题，毫无诚意。 阅读全文
posted @ 2019-12-25 21:59 RikukiIX 阅读(181) 评论(0) 推荐(0)
[bzoj2878][Noi2012]迷失游乐园(基环树dp)
摘要：这么水的题，真好( 阅读全文
posted @ 2019-08-10 20:06 RikukiIX 阅读(172) 评论(1) 推荐(0)
[bzoj1791][ioi2008]Island 岛屿(基环树、树的直径)
摘要：QNMD深搜爆栈。 阅读全文
posted @ 2019-08-10 20:05 RikukiIX 阅读(190) 评论(0) 推荐(0)
[POJ1155]TELE(树形背包dp)
摘要：树形dp之分组背包 阅读全文
posted @ 2018-11-23 19:56 RikukiIX 阅读(177) 评论(0) 推荐(0)