摘要： 题意：给n个位置，给出1-n上每个位置出现O的概率pi，记分规则如下，连续的x个O记为x^2分，求和，如 XXOOOXOXOOXX得分为求得分的期望思考一下，我们能比较容易地得出O（n^2）的方法令dp[i]为前i的得分期望那么显然这题考虑一下变换记分的方式我们有那么记分方式就变为一段连续的O，有多... 阅读全文

摘要： 给出a，bp的范围为[0,a],q的范围为[-b,b]0=0，即p>=4*q画个坐标轴，就知道了，几何概型注意：0不能作为分母 1 #include 2 3 using namespace std; 4 int main() 5 { 6 int test; 7 cin>>test;... 阅读全文