摘要：
题意：一个圆盘，有N个编号（1,2,3……N），从1号出发，每次能逆时针或顺时针向前走w步，问经过m次后，最终停留在区间【l，r】的概率。思路：只要先求出经过m次后，最终在每个点的概率，然后把区间里的概率全部加起来即可。dp[i][j]表示第j次后停留在i的概率，那么这个状态显然是由两个状态递推过来... 阅读全文
摘要：
题意：有N行房间，整个排列呈三角形。如图： 1 2 34 5 6 7 8 9 1011 ………………… 15第一行一个，第二行两个，第三行……第N行N个，起点是第一行第一个，终点是第N行第一个。每次只能进入同一行左边那个房间，或者下一行左侧，或者下一行右侧的房间。显然有些位置只有进入左下，或右下的可... 阅读全文