摘要: 补题进度:8/10 A(组合计数) 题意: 一个人站在数轴原点,每秒有1/4概率向前走一步,1/4概率向后走一步,1/2概率不动,问t秒后在p位置的概率。 t,p<=100000 分析: 枚举不动的个数,于是向前走的个数和向后走的个数都确定了,然后就可组合计数了。 B(平面图k小割) 题意: 给出一 阅读全文
posted @ 2018-02-06 21:55 Chellyutaha 阅读(257) 评论(0) 推荐(0) 编辑