dyllalala

导航

2014年12月21日 #

[BZOJ 3191][JLOI 2013]卡牌游戏

摘要: 觉得这题很有必要讲一下!现在发现在做概率题,基本是向 dp 和马尔可夫链 靠齐但是这一题真是把我坑了,因为状态太多,马式链什么的直接死了我一开始的想法就是用 f[i][j] 表示剩余 i 个人,现由 j 坐庄恩~ dp 方程还是老好想的嘛~wait! wait!! wait!!! 这尼马有后效性啊!... 阅读全文

posted @ 2014-12-21 17:04 dyllalala 阅读(285) 评论(0) 推荐(0) 编辑