Wannafly Summer Camp Day3 H travel
H travel
题解:题中说分成m次将n个景点全部浏览一次且每个景点恰好一次,相当于将n-1条边切成m-1段所有的情况然后全排列
,即C(m-1,n-1)m!此题容易入坑,想到将n整数分解成m个数,但你可以发现,整数分解总结归纳之后仍然是这个结果,但是如果往整数分解这方面想的话,就比较难归纳出来。
AC代码如下:
#include<iostream>
#include&l...
原创
2018-08-05 23:53:31 ·
215 阅读 ·
0 评论