51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1076
BZOJ1076 [SCOI2008]奖励关 概率 状态压缩动态规划
有n个东西,k次扔出来。每次等概率扔出其中一个。 你可以拿这个东西,但是有条件,得在拿到指定东西之后再拿,否则白拿。 拿到一个东西,会获得其权值。可以是负数。 状压dp跑一发。 一开始想写正着dp的,因为我觉得这样听挺容易想的。 然而网上的大牛都说是倒着的。于是我倒着了。 方程是这样的: ...
代码星球
·
2020-07-14
BZOJ1076
SCOI2008
奖励
概率
状态
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他