首页 > TAG信息列表 > frd
[Note] POI 板刷寄录 II
来点大紫大黑 [POI2013]LUK-Triumphal arch A 的窝火。显然是二分，树形 dp check 一下即可。 这边证伪一下一种贪心 check: 首先我们从根节点 \(1\) 开始 dfs 全树。 同时记录一个变量 \(less\)。 如果当前的 $k 和 \(less\) 的和比儿子的数量少，肯定不行。 否则就 \(less\leftarrow[Note] POI 板刷寄录 II
来点大紫大黑 [POI2013]LUK-Triumphal arch A 的窝火。显然是二分，树形 dp check 一下即可。 这边证伪一下一种贪心 check: 首先我们从根节点 \(1\) 开始 dfs 全树。 同时记录一个变量 \(less\)。 如果当前的 $k 和 \(less\) 的和比儿子的数量少，肯定不行。 否则就 \(less\leftarrow