滴滴笔试第二题 序列移除和CF不是一道题?
我没参加滴滴笔试, 看帖子贴出来这道题 (感谢原来这个哥们的图片)
也看到有人贴出来和 http://codeforces.com/problemset/problem/425/C 很像
但是这两道题的第二种操作不是不一样的吗?
DiDi: 2. ...最终您需要花费两个序列剩余元素数量之和大小的代价...
CF: The second action is worth the number of energy units equal to the number of elements Sereja removed from the sequences before performing this action (必应翻译: 第二个操作值相当于执行此操作之前从序列中删除的元素数的能源单位数)
DiDi这道题破坏了原来的单调性, dp数组不能直接取最小满足的下标了
所以大佬你们都是怎么做的...用CF答案就A了吗