![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM之解题报告【DP】
文章平均质量分 74
xhmao
这个作者很懒,什么都没留下…
展开
-
BNU 0808-A. Capturing a country [HDU 4340]
2012 Multi-University Training Contest 5 1001题 BNU 0808 训练 ❤题意: A和B两个人攻陷城市。各有各自的花费。 城市和城市之间有连接关系。每两个城市间只有一条路。 如果x城市和y相连,A已经攻下(has啊……时态啊少年)x城市,她再攻陷y的时候,就只需要花费a[y]/2了。B同理。 求问,两个人共同攻陷所有的城市的最小花原创 2012-08-09 23:00:48 · 285 阅读 · 0 评论 -
BNU 0821 C. Probability Computation
2011 ACM-ICPC Asia Hsinchu Regional Contest 是一个递推式。 s [ i ] [ j ] 表示的是有 i 位(二进制),余数为 j 的概率。 a [ i ] 表示在第 i 位添加 1 ,会为这个数添加的余数。( % q ) s [ i ] [ j ] = ( 1 - p [ i ] ) * s [ i - 1 ] [ j ] + p [原创 2012-08-22 00:05:13 · 514 阅读 · 0 评论