【题解】POJ1934 Trip (DP+记录方案)

【题解】POJ1934 Trip (DP+记录方案) 题意: "传送门" 刚开始a56爆大奖在线娱乐是这么设状态的(谁叫a56爆大奖在线娱乐DP没学好) $dp(i,j)$a56爆大奖在线娱乐钦定选择$i$和$j$的LCS，然而你会发现这样钦定没什么用。还不如当时初学者的时候的$dp(i,j)$a56爆大奖在线娱乐考虑到$i$考虑到$j$的LCS...果然经典的是