摘要：
这题的思路太妙了 思路 首先我作为一个蒟蒻，只能想到50分的做法，~~而且由于太好想了几乎是秒出答案。~~但是100分做法我直接放弃想了。。。因为我也意识到自己$dp$太菜了不可能想出来。但是看到了一篇绝妙的题解，直接把这题秒了。简而言之，首先，答案序列一定是$A$的子序列，由于两个序列都是1~n的 阅读全文
摘要：
$dp$太菜了，紧急补课。就从入门题开始吧。。。 思路 其实这题我第一眼是没想到$dp$的，一下就看出是拓扑排序后简单递推了（递推也算$dp$吧。。。），切了。然后考虑到自己不会记忆化搜索，所以才学一波。 “记搜好就好在可以自动找出拓扑序”————zhx 那么既然这题可以用拓扑排序做，当然也就可以使 阅读全文