> 按照最长不下降子序列做的。。莫名奇妙的AC。。。但是不知道原理。。。哪位大牛给说一下。。
给定一个最优解。首先易知FJ没有翻牌的奶牛肯定构成一个单调序列。然后这个序列必定是最长单调序列，否则如果有一个更长的单调序列的话，FJ可以翻更少的牌，从而与假设矛盾。