首页 > TAG信息列表 > Hyakugoku
Codeforces Round #597 (Div. 2) E Hyakugoku and Ladders(概率DP)
题目链接:https://codeforces.com/contest/1245/problem/E 题目大意: 一个10*10矩阵,左下角起点,左上角终点,按照S型前进,每次通过扔骰子确定行走步数,1~6概率相同,到最后只剩1~6的时候只能正好扔到所需点数才能到达。同时如果遇到梯子的话可以沿着梯子爬上去,问到达终点的期CF1245E:Hyakugoku and Ladders
CF1245E:Hyakugoku and Ladders 题意描述: 给你一个\(10*10\)的矩阵,矩阵描述如下 最开始的时候你在左下角,你的目标是到达左上角。 你可以走路径或者爬梯子。 路径的定义: 如果当前在一行的最右边,你可以网上爬一格。 如果在行内其他位置,你可以往旁边走。 每一回合你都要掷一个六面Codeforces Round #597 (Div. 2) E. Hyakugoku and Ladders 概率dp
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