#BZOJ1076

BZOJ1076 [SCOI2008]奖励关 概率 状态压缩动态规划

  有n个东西,k次扔出来。每次等概率扔出其中一个。  你可以拿这个东西,但是有条件,得在拿到指定东西之后再拿,否则白拿。  拿到一个东西,会获得其权值。可以是负数。   状压dp跑一发。  一开始想写正着dp的,因为我觉得这样听挺容易想的。  然而网上的大牛都说是倒着的。于是我倒着了。  方程是这样的:  ...