摘要：
luogu2811 二维前缀和： 小口诀：上加左 减左上 加自己 然后是杨辉三角 即C(i,j)=C(i-1,j)+C(i-1,j-1) 还有一种来自刘汝佳大佬小粉书上的求法 求C(n,k) C(n,k)=(n-k+1)/k*C(n,k-1) 然后就可以从C(n,0)=1开始递推 1 #includ 阅读全文
摘要：
D1T1 玩具谜题 my总结： 【luogu1563】【niop2016】玩具谜题 题面 模拟！！！ D1T2 天天爱跑步 my总结： 暂无 题面 我太弱了还搞不出来 暴力也不想写 D1T3 换教室 my总结：【niop2016】【luogu1600】换教室[概率dp] 题面 好像没啥说的 D2T1 阅读全文
摘要：
luogu1600 假设{ Bn | n = 1, 2, 3, ... } 是一个概率空间的有限或者可数无限的分割，且每 个集合 Bn 是一个可测集合，则对任意事件 A 有全概率公式： 一下来自 贼清晰！简直是一朵清奇的白莲花 f[i][j][0/1]表示前i个时间点，共申请了j次，第i个时间点否/ 阅读全文