摘要：题目链接：https://www.acwing.com/problem/content/292/ 题目给定n,m,表示一个m*n的图，和x，y，问从(x,y)出发走到最后一行的步数的数学期望，走法是随机走到左右，下面或者不动。 期望可以线性叠加，但是阶段却只有行是无后效性的，考虑到转移方式的不变性， 阅读全文

摘要：题目链接：https://www.acwing.com/problem/content/291/ 题目给出的是一个环状公路，公路上有n个点，每个点都有一个值w[i]，点之间的距离就是从两点沿着环的最短路径，问最大的w[i]+w[j]+dis(i,j)是多少。 由于这个dis不会超过n/2，所以可以枚 阅读全文

摘要：题目链接：http://poj.org/problem?id=2228 一个DP问题：一天24小时连续，0——1为第1小时，每天有n个小时，每个小时都有一个睡眠收益，问睡m个小时最多获得的收益是多少。 由于这是一个环状的问题，每个时刻可能在睡觉也可能不在睡觉，为了去掉环状结构，可以将决策分成第n个小 阅读全文