ME495的博客

HDU 6122

题意 给n(1≤n≤52)(1≤n≤52)(1\leq n \leq 52)张牌，包含花色（s, h, d, c）和数字（2,3,4,5,6,7,8,9,T,J,Q,K,A），保证给你的牌在一副牌里面。你可以将其中的一张牌抽出，放到任意位置。要求你把牌排序，即按花色分开，每部分要么升序要么降序，问最少要操作多少次。 题解 枚举花色的排列和升降序，每种情况的操作次数为n减去最长上升子序列，...