摘要:
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个时间点否/ 阅读全文