随笔分类 -  OJ-comet

[CCPC－Wannafly & Comet OJ 夏季欢乐赛(2019)]飞行棋
摘要：题目链接：https://www.cometoj.com/contest/59/problem/E?problem_id=2714 求期望并且一堆转移基本上就是期望dp了(叉腰 照常的设dp[i]表示i位置到n位置的期望步数。则我们所求的是dp[0]。 初始化dp[n]=0,因为n到n的期望为0。 阅读全文
posted @ 2019-08-08 20:40 祈梦生 阅读(257) 评论(0) 推荐(0)