2022年8月15日
【2022 牛客多校】第九场 B 【数组的存取速度related to cache】
摘要： ####链接 https://ac.nowcoder.com/acm/contest/33194/B 题意是n片荷叶排成一排，两个人都可以从1出发，每次可以从第i片荷叶跳到位置在[i+1,i+a[i]]中的荷叶，问两个人跳到n时具有相同步数的概率是多少 ####思路 dp[k][i]表示跳了k次后到 阅读全文
posted @ 2022-08-15 20:09 starlightlmy 阅读(56) 评论(0) 推荐(0)