kZjPBD.jpg
2019年5月31日
精简改良（生成树dp）
摘要： 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 0.00% 提交人数：1 通过人数：0 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 精简改良 尚未提交 尚未通过 时间限制：2000ms 内存限制：256MB 0.00% 提交人数：1 通过人 阅读全文
posted @ 2019-05-31 18:37 Through_The_Night 阅读(312) 评论(1) 推荐(0)
最大独立集 ccpcwannnafly (贪心最大独立集）
摘要： 题目描述 树上最大独立集是个非常简单的问题，可怜想让它变得稍微难一点。 可怜最开始有一棵 nn 个点无根树 TT，令 T(i)T(i) 为将点 ii 作为根后得到的有根树。 可怜用 mm 次操作构造了 m+1m+1 棵树 T'_0T0′​ 至 T'_mTm′​，其中 T'_0 = T(1)T0′​= 阅读全文
posted @ 2019-05-31 18:25 Through_The_Night 阅读(1106) 评论(2) 推荐(0)