自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

qq_74825516的博客

原创 ACM学习笔记 - 概率DP

说来搞笑，重学一遍才发现概率DP有够简单，自己以前居然连反推都不会写，唉。概率 = 结果 * 概率概率DP其实无非三点：一是线性拆开，这个在状压不行的情况下优先考虑二是正反推，有多简单？只需要把枚举顺序反一下就行了三是后效性 + 高斯消元，偶尔会用约旦高斯，注意观察就行了，推起来不难，就是要记得背板子上题（直接在洛谷搜索题目就行）：1.「SCOI2008」奖励关 2.正推：CodeForces 148 D Bag of mice3.反推： POJ2096 Collecting Bugs4.CodeForce

2023-10-03 21:24:42 1029 3