关于本题难度
查看原帖
关于本题难度
1057033
liuyongtao楼主2025/7/2 15:32

本人认为该题难度未达到绿题水准,理由如下:

  • 看似是 DP 优化,实则子树之间的方案独立性十分显然,可以直接乘法原理计算;
  • 代码量十分短,只需预处理阶乘和统计节点度数,甚至不用敲逆元;
  • 对比同类型的组合题(虽然我没有找到合适的,但就至少看 NOIP 2024 T2 的难度还是有一定差距)。

综上,本人认为黄为本题更合适的难度。

但是我的观点遭到了机房的一致反对,所以还是想征求大家的看法。

当然,以上内容纯属个人观点,希望大家可以理性回复。

2025/7/2 15:32
加载中...