2020年3月19日
「总结」$pdf$课:$dp2$
摘要： 1. 首先发现每一条边$(i\rightarrow i+1)$只有两种状态。 向左走或者向右走。 我们只需要记录$dp[i][j]$表示前$i$个点有$j$条向左的答案即可。 转移的时候应当特判$s,t$同时判断当前状态是否可以使得向左或者向右的边配对。 看剩下的向左或者右边是否足够即可。 2. 将 阅读全文
posted @ 2020-03-19 16:44 Lrefrain 阅读(138) 评论(0) 推荐(0) 编辑