动态规划
dp
甜甛恬栝湉铦i
这个作者很懒,什么都没留下…
展开
-
B. The least round way
B. The least round way time limit per test2 seconds memory limit per test64 megabytes inputstandard input outputstandard output There is a square matrix n × n, consisting of non-negative integer numbers. You should find such a way on it that starts in the原创 2020-05-08 20:17:46 · 242 阅读 · 0 评论 -
动态规划-特别法官
题目描述大概是如下: 在游戏开始的时候给每个参与者一个令牌,此人以一定的概率将令牌传递给左侧相邻的人或者右侧相邻的人。接受令牌的人接着做同样的事情,依次类推。当每个人至少收到令牌一次时,游戏结束。最后一位获得令牌的人获胜。找出给定人物获胜的可能性,对于每个人来说,令牌向左或者向右传递的概率是独立的,并且在游戏开始之前是预先知道的。 参赛人员的标号从1到n。2号在1号的右侧,3号在2号的右侧,依次类...原创 2020-01-09 19:30:42 · 134 阅读 · 0 评论