uva 10081 - Tight Words(dp)

题目链接：uva 10081 - Tight Words

题目大意：给出k和n，表示可以用0~k之间的数值来组成长度为n的数组，然后数组中有一种较为特殊的情况，即任意两个相邻的数值的差不超过1，计算这种特殊的数组占总数的百分比。

解题思路：p[i][j]表示说长度为i，且最后一个数字为j的数字占长度为i的数组的百分比。

#include <stdio.h>
#include <string.h>

int n, k;
double p[105][15];

void solve() {
	memset(p, 0, sizeof(p));
	for (int i = 0; i <= k; i++)
		p[1][i] = 1.0 / (k + 1);
	for (int i = 2; i <=