LP2607 [ZJOI2008]骑士 [基环树/DP]

第一次接触到基环树这个概念...     阅读全文
空気浮遊 2018年06月09日
题解 | 0 评论

BZOJ4033 [HAOI2015] 树上染色 [卡常/滚动优化树状背包dp]

这题教给了我很多人生经验...     阅读全文
空気浮遊 2018年06月04日
题解 | 1 评论

[HEOI2014] 大工程 [虚树/树状dp*3]

Problemhttps://www.luogu.org/problemnew/show/P4103Solution辣鸡LCT/虚树毁我青春本题集合了虚树...     阅读全文
空気浮遊 2018年06月01日
题解 | 1 评论

虚树 Virtual-Tree

虚树算数据结构？也许算吧。     阅读全文
空気浮遊 2018年05月29日
笔记 | 3 评论

[HAOI2010] 软件安装

Problem现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使...     阅读全文
空気浮遊 2018年04月24日
题解 | 2 评论
Powered by Typecho
Theme - Material