保存帖子
发现
索引
热门
陶片放逐
关于
关于本题难度
板块
P13020 [GESP202506 八级] 遍历计数
楼主
liuyongtao
当前回复
11
已保存回复
11
发布时间
2025/7/2 15:32
上次更新
2025/7/3 09:51:03
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于本题难度
liuyongtao
楼主
2025/7/2 15:32
本人认为该题难度未达到绿题水准,理由如下:
看似是 DP 优化,实则子树之间的方案独立性十分显然,可以直接乘法原理计算;
代码量十分短,只需预处理阶乘和统计节点度数,甚至不用敲逆元;
对比同类型的组合题(虽然我没有找到合适的,但就至少看 NOIP 2024 T2 的难度还是有一定差距)。
综上,本人认为黄为本题更合适的难度。
但是我的观点遭到了机房的一致反对,所以还是想征求大家的看法。
当然,以上内容纯属个人观点,希望大家可以理性回复。
2025/7/2 15:32
加载中...