[PA2012]Dwa torty

[PA2012]Dwa torty 题目大意: 给定两个排列$A_{1\sim n},B_{1\sim n}$,你需要将两个排列用最少的次数消除。 消除只能从头消除,一次消除可以从两个排列的头部取两个不同的数消去,或者从一个排列头部取一个数消去。 问最少的消除次数。 $n\le10^6$ 思路: $
posted @ 2019-05-23 09:29  skylee03  阅读(174)  评论(0编辑  收藏  举报