考虑到路径不想交是最优的，DP f[i][j][2]表示k左边选j个，一共选i个，上次选的在左边或右边的方案数，可以DP