Zju/Zoj 1883 Tight Words

2009-05-08 15:35:25

Accepted

1883

C++

0

192

80%完美的日子

这题我没有压缩状态直接硬搞，每个状态记录 词的第i位的数字（0～9）个数，
typedef struct
{
double count[10];
}Status;
Status f[105];//f[i]表示第i位的状态
累加f[n].count[j]，j从0扫到k，即可。
(k+1)^n好像会超精度，其实不用怕，因为只保留小数点后5位，0.00000即可。