NOIP T3 思路求小 hack 数据
  • 板块学术版
  • 楼主Mr_罗
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/30 14:07
  • 上次更新2024/11/30 15:33:45
查看原帖
NOIP T3 思路求小 hack 数据
365751
Mr_罗楼主2024/11/30 14:07

思路:转换成若干完全图,考虑每个完全图内有多少个点可以作为起点,结论是对于 nn 个点 mm 个起点的完全图来说方案数是 m(n1)!m(m1)2(n2)!m(n-1)!-\frac{m(m-1)}2(n-2)! 全部乘起来就好了。

过了小样例和所有我手搓的样例以及特性,大样例四过了 4 个 case,但是 500 都没过 /ll

2024/11/30 14:07
加载中...