这个题难度是认真的吗?

P4208 [JSOI2008] 最小生成树计数

昂线段树不就完了@[多功能的荀彧](/space/show?uid=43931)
by Captain_Paul @ 2018-03-28 14:47:58


@[Captain_Paul](/space/show?uid=43471) 铪?线段树怎么做
by SofanHe @ 2018-03-28 14:54:44


@[Captain_Paul](/space/show?uid=43471) 您的做法 我 # 看不懂 啊
by SofanHe @ 2018-03-28 14:56:38


emmm我好像。。看错题了。。 我看成[JSOI2008]最大数了=-= @[多功能的荀彧](/space/show?uid=43931)
by Captain_Paul @ 2018-03-28 15:03:16


@[Captain_Paul](/space/show?uid=43471) 没事没事
by SofanHe @ 2018-03-28 15:05:31


生成树计数类问题可是很毒瘤的一类问题啊
by 劉子颺 @ 2018-03-28 15:16:07


@[Leo_JAM](/space/show?uid=28147) 对啊,所以这个难度.....
by SofanHe @ 2018-03-28 15:33:41


@[多功能的荀彧](/space/show?uid=43931) 搞ACM的可能会觉得简单一点,主要是公式不会(很多毒瘤生成树的计数或树形期望问题都出自这些人之手)但是确实难啊
by 劉子颺 @ 2018-03-28 15:36:50


@[多功能的荀彧](/space/show?uid=43931) 我也觉得这题难度很fake啊.... 虽然考的是Matrix-Tree定理,但是限制使得暴力可过,那么为什么是紫题呢?
by 老K @ 2018-05-01 10:39:39


暴力暴力
by Juanzhang @ 2018-08-19 14:26:33


| 下一页