摘要：
传送门 计算长度期望嘛 期望长度 = 长度 * 走这条边的概率 概率很好求 按照拓扑序跑一下DP就好了 设 s [ i ] 为走到这点的概率，j 为 i 的后继节点，k为 i 的后继节点总数 s [ j ] += s[ i ] / k 走边（i，j）的概率显然就是 k 就是期望DP的入门题... 阅读全文
摘要：
传送门 花圃只有两种 m最大为5 可以把C形的花圃看成 1 ，其他的看成 0 每m个花圃看成一个状态，只有 2^5 种状态 显然状态可以互相转移 比如说第 1~5 个花圃为一个状态 它可以转移到第 2~6 个花圃的一个状态 那筛一下可以转移的状态，然后跑DP就可以了 设 f [ i ] [ j ] 阅读全文
摘要：
传送门 显然可以DP 设 f [ i ] [ j ] 表示已经换了 i 次车，现在在 j 号车站（j = 1~8 分别表示A~H）时的方案数 那么 f [ i ] [ j ] = f [ i-1 ] [ j-1 ] + f [ i-1 ] [ j+1 ] 注意一下当 j=1 和 j=8 时的情况 还 阅读全文