LG 2151 [SDOI2009]HH 去散步

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转矩阵加速动态规划统计有多少长度为$t$的路径附加条件: 不能走过一条边以后又立刻反着走一次如果没有附加条件,用邻接矩阵加速即可那么如何满足这个附加条件呢?我们设$f[i][j]$表示第$i$个时刻在第$j$条有向边终点的方案数,这样就可以保证不会反着走然后构建邻接表,枚举点,更新加速矩阵信息初始矩阵为所有与起始点直接连接的边答案为所有与结束点连接的边的答案之和详细可以查看代码……