Gym - 101611B Byteland Trip DP
题意：给你一个序列，只包含>和<。>代表这个点可以前往任何下标大于他的点，<代表这个点可以前往任何下标小于他的点。对每个下标i，问有多少种方式使得经过每个点一次，最后结束在i处。题解：由于这个题又可以由左边，又可以由右边到达，所以普通的DP方式不行。改变思路，设d1[i][j]代表前i个点时，有j个联通块，并且联通块都指向右的方案数。d2[i][...
