Codeforces Round #160 (Div. 1), problem: (B) Maxim and Restaurant DP+组合数学
题意:随意设计n个顾客的排列顺序,求其中餐厅内客人数量的期望。做法:求出i个客人在房内消耗t的情况数量。然后统计一下,这里一定会注意其中的重复情况,其实一个重复x次的情况,正式因为这个情况中还有x个人。要仔细判断重复的生成情况。#include
#include
#defineLMT55
//先把总的情况的个数算出来,然后再除以总情况
usingnamespacestd;
doubledp[LMT