摘要: 链接: UVA10529 题意: 你需要搭建长度为 \(n\) 的多米诺骨牌,骨牌在搭建时可能会向左或向右倒,这将让连续的多个相邻骨牌都被弄倒,现在给出 \(n\) 和向左和向右倒的概率,求期望搭多少次才能搭完。 分析: 这道题没有思路的时候会感觉很杂乱。 我们考虑要搭建一个区间,长度为 \(k\) 阅读全文
posted @ 2021-11-05 16:17 llmmkk 阅读(102) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-11-05 10:20 llmmkk 阅读(6) 评论(0) 推荐(0)