Kattis - cardhand Card Hand Sorting 【暴力枚举】
题意
给出 一个扑克牌的序列 求排成一个“有序”序列 最少的插入次数
有序是这样定义的
同一个花色的 必须放在一起 同一花色中的牌 必须是 升序 或者是 降序
然后 A 是最大的
思路
我们可以枚举一下
一共有四种花色的 就是 4!
每种升序 有 升序 和 降序 就是 2 ^ 4
4 ! * 2 ^ 4 = 384 可以接受
然后次数 怎么求呢 就是 n - ...
原创
2018-04-11 22:33:52 ·
414 阅读 ·
0 评论