- 博客(2)
- 收藏
- 关注
RSS订阅原创 ZOJ 3822 Domination The 2014 ACM-ICPC 牡丹江区域赛 概率dp 先算概率，再转成期望
以前做的期望题都是直接从后往前推，但是这题是要先从前往后算出概率，然后再计算期望。 dp数组里没维代表【当前步数】【当前覆盖行数】【当前覆盖列数】 然后注意下当全覆盖后，就不能再转移了。所以dp【i】【n】【m】 是不能再转移给 dp【i+1】【n】【m】的.因当全覆盖的时候已经结束了。 其他的转移都有备注
2014-10-12 20:57:37
968
原创 hdu 1814 Peaceful Commission 2-sat 按字典序输出
题意，n个党参加会议，每个党有两个人编号2*n-1， 2*n。 其中m对人敌视。如果每个党派必须有且仅有个人参加，而且参加的人中没互相敌视的。如果可以，输出n个参加的人的编号，不行的话输出NIE。
2014-10-02 21:35:57
907
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人