2017年9月16日
2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Coin 概率+矩阵快速幂
摘要： 题目链接： https://nanti.jisuanke.com/t/17115 题意： 询问硬币K次，正面朝上次数为偶数。 思路： dp[i][0] = 下* dp[i-1][0] + 上*dp[i-1][1] （满足条件的） dp[i][1]= 上*dp[i-1][0] + 下*dp[i-1][ 阅读全文
posted @ 2017-09-16 21:19 zxycoder 阅读(246) 评论(0) 推荐(0) 编辑