版权声明：未经本人允许，擅自转载，一旦发现将严肃处理，情节严重者，将追究法律责任！
序：代码部分待更【因为在家写博客，代码保存在机房】
T1:
题解：插头dp应该很好想吧，我们考虑当出现转折时我们对下一行是没有影响的，于是对于每一行只需要维护3个变量表示3个竖直部分的所在列即可
细节详见代码：
T2:
题解：我们发现对于每一对i，j对于答案的贡献只有当他们靠在一块的的时候才会计算，于是题目得到化简，只需计算他们靠在一起的概率，在乘以权值！
概率我们可以通过dp转移到；
dp[i][j]+=dp[i-1][j-1]*solve(1,1-- i-1)【从i前选一个】
dp[i][j]+=dp[i][j-1]*solve(i+1,j-1)【从i--j选一个】
dp[i][j]+=dp[i][j]*solve(j+1,k)【j的后面选一个】
于是此题得到解决，solve部分可通过等比数列或者前缀和预处理；