摘要: ZOJ 4114 帕斯卡公式等组合数相关知识 题意:给n个灯泡,让进行r轮操作,每次操作选择m个灯泡,将灯泡开关状态改变,给开始n个灯泡的状态和结束时的状态,问有多少种方案使灯泡从开始状态变为结束状态。 思路:算是个牛逼题把,因为题目给定了灯泡初末状态,一开始我们可以得到到结束有多少个灯泡对应位置状 阅读全文
posted @ 2019-08-24 20:16 paranoid。 阅读(180) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/search.php?action=listproblem Kejin Player 思路:ri/si为等级为i时升级成功的概率,si/ri就表示第si/ri次升级成功,而前面的(si/ri-1)次全部升级失败,用这样的方式计算期望。 #include<b 阅读全文
posted @ 2019-08-24 08:18 paranoid。 阅读(151) 评论(0) 推荐(0) 编辑