keepcoral的博客

题目：对一个凸多边形，通过若干条不相交的对角线，把这个凸多边形剖分成若干个三角形，输入多边形边数n，输出不同剖分方案数。当n=5时，方案数为5递推公式：C(n)=(4*n-10)/(n-1)*C(n-1)   (我也不会推....)#include <iostream> #include <cstdio> using namespace std; //公式Cn=(4n-1...

将n封信放入n个信封，每一封信对应一个特定的信封，那么如果n封信全部放错的组合有多少种当n个元素放入n个特定位置，我们用s[n]来表示n封信放入n个位置，s[n-1]表示n-1封信放入n-1个位置，我们假设将第n封信放入第k个位置，那么总共有n-1个选择，接着对于n位置我们有两种情况1.如果将第k封信放入第n个位置，即n和k互相放反了，那么对于全局来说，我们只剩下n-2封信了，即s[n-2]2.如...