题目链接:https://codeforces.com/contest/1245/problem/E 题目大意: 一个10*10矩阵,左下角起点,左上角终点,按照S型前进,每次通过扔骰子确定行走步数,1~6概率相同,到最后只剩1~6的时候只能正好扔到所需点数才能到达。同时如果遇到梯子的话可以沿着梯子爬上去,问到达终点的期
CF1245E:Hyakugoku and Ladders 题意描述: 给你一个\(10*10\)的矩阵,矩阵描述如下 最开始的时候你在左下角,你的目标是到达左上角。 你可以走路径或者爬梯子。 路径的定义: 如果当前在一行的最右边,你可以网上爬一格。 如果在行内其他位置,你可以往旁边走。 每一回合你都要掷一个六面
E. Hyakugoku and Ladders Hyakugoku has just retired from being the resident deity of the South Black Snail Temple in order to pursue her dream of becoming a cartoonist. She spent six months in that temple just playing "Cat's Cradle" so now