摘要：
概率题。。可以dp也可以推公式抽象出来的题目大意：有 n个小球，有放回的取m次 问 被取出来过的小球的个数的期望dp维护两个状态 第 i 次取出的是 没有被取出来过的小球的 概率dp[i] 和取出的是已经被取出来过的小球的概率np[i];如果第 i-1 次取出的是已经被取出来过的小球 那么第 i 次... 阅读全文
摘要：
题意：有N个房间，M次操作。有两种操作（1）"1 a"，表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。（2）"2 b len"，把起点为b长度的len的房间清空，即退房。三个数组分别记录 lsum区间左值 rsum区间右值 sum区间最大值。 1 #includ... 阅读全文
摘要：
这个是动态的，所以要用线段树维护。代码里有注释因为ls敲成lsum，rs敲成rsum查错查了好久。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文