2019年10月30日
题解 P1273 【有线电视网】
摘要： 题目链接：Link Problem Solution 这题显然是个树形dp之树上分组背包，信心满满地写出转移方程后，发现：时间复杂度 $ O(n^3) $ ？？？ 但仔细观察了讨论区和题解后，发现，这是 $ O(n^2) $ 的？？？ 于是我开始尝试牙刷图、分块牙刷图、菊花图、扫帚图。。。。卡标算。 阅读全文
posted @ 2019-10-30 21:23 happyZYM 阅读(211) 评论(5) 推荐(0) 编辑