2021年7月16日
7.16训练 2013ACM-ICPC杭州全国邀请赛
摘要： 我写了A和G，G似乎是一道通过率比较低的题目，数据结构C没写出来。 总共过了4题 A 一个机器人在长度为n的环上，有m个指令，发出后机器人随机顺时针或逆时针走若干步，问最终机器人落在一个区间的概率。 n<=200 m<=10^6 题解： 简单概率DP，但是卡时间和空间。 4000ms时限，3900m 阅读全文
posted @ 2021-07-16 16:39 praying_cqf 阅读(62) 评论(0) 推荐(0) 编辑