UVALive-8138 Number Generator 概率dp+优化
摘要：
题目链接： 题意 有一个随机数生成器，输出1～n的整数。 现在已经输出了k个数，问再取几个数才能使取出的所有数的个数至少为2。 注意T include const int maxn=3e3+20; const int INF=0x3f3f3f3f; double data[maxn][maxn]; 阅读全文
posted @ 2018-08-28 23:19 糖栗子 阅读(195) 评论(0) 推荐(0) 编辑
