今天zoj月赛。
回来都3点了。。看了下E搜了下,TLE了,就看B。。。
B就是,给你骰子n,m。求n个骰子的加和大于m个骰子加和的概率。
自己用笔模拟了半天。。。决定用循环。
8个循环 嘻嘻。。。
虽然是结束后交的。。。那个double的好纠结。。。中间还溢出了。。只能加一下除一下。。。
然后经lzs同学提醒。。可以用递归哈。。。又写了个递归版的。。
循环版的0ms,递归的20ms。。。
其实这个循环蛮好看的是吧~~~
a[i][j] 意思是 i个骰子组成加和为j的次数。
递归版