2018年1月17日
BZOJ 2427 [HAOI2010]软件安装 | 这道树形背包裸题严谨地证明了我的菜
摘要： 传送门 "BZOJ 2427" 题解 Tarjan把环缩成点，然后跑树形背包即可。 我用的树形背包是DFS序上搞的那种。 要注意dp数组初始化成 INF！ 要注意dp顺推的时候也不要忘记看数组是否越界！ 长太息以掩涕兮， 哀bug之难De... c++ include include include 阅读全文
posted @ 2018-01-17 11:13 胡小兔 阅读(300) 评论(0) 推荐(0) 编辑