摘要：
题目地址 "https://www.luogu.org/problem/P1850" 题解 这题的转移其实挺好想的但是方程特别长...真的特别长... 首先设$f[i,j,0/1]$表示当前在第$i$个位置，申请了$j$次，当前这次申请了/没申请，$a[i]$为当前被安排的课室位置，$b[i]$为可 阅读全文
摘要：
题目地址 "https://www.lydsy.com/JudgeOnline/problem.php?id=4318" 题解 虽然期望函数$E(x)$是个线性函数，满足$E(ax)=aE(x)$，但是这道题并不能用这个性质..因为前面连续0个数的平方的期望和前面连续0个数的期望的平方并不是一个东西 阅读全文