2019年6月4日
【题解】POJ1934 Trip (DP+记录方案)
摘要： 【题解】POJ1934 Trip (DP+记录方案) 题意: "传送门" 刚开始我是这么设状态的(谁叫我DP没学好) $dp(i,j)$表示钦定选择$i$和$j$的LCS，然而你会发现这样钦定没什么用。 还不如当时初学者的时候的$dp(i,j)$表示考虑到$i$考虑到$j$的LCS...果然经典的是 阅读全文
posted @ 2019-06-04 22:33 谁是鸽王 阅读(430) 评论(1) 推荐(0) 编辑