加载中...

2025年9月27日
edu 107 E（概率期望, dp）
摘要： edu 107 E 一道很具有启发意义的概率期望题，需要从期望的本质来思考。 题目要求计算所有 \(2^{w}\) 种涂色方式可放多米诺骨牌的最大数量总和。按照常规想法思考是很困难的，需要换个角度：考虑每个可放置骨牌的 \(1\times 2(2\times 1)\) 长条格对答案贡献的期望。但是每 阅读全文
posted @ 2025-09-27 14:34 jxs123 阅读(12) 评论(0) 推荐(0)