摘要: 题意:在前往ZJOI2015一试的路上,ZCC在同Fsygd打德州扑克时输光了所有的筹码。不过ZCC最近学会了一些黑技术。现在,他能够在游戏过程中更换任何他想要更换的牌。ZCC想要通过更换尽量少的牌得到同花顺。称五张牌构成了同花顺,当且仅当它们的数值连续,花色一致。请告诉ZCC他至少需要更换多少张牌... 阅读全文
posted @ 2015-05-20 11:23 miao_a_miao 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 链接:点我预处理:b[i][j]表示a[1] ... a[j]中比a[i]小的数的数量。设int get_lower_count(int b[], int l, int r){ return b[r] - b[l - 1];}枚举左端点i,右端点j,则 get_lower_count(b[j], i... 阅读全文
posted @ 2015-05-20 09:52 miao_a_miao 阅读(137) 评论(0) 推荐(0) 编辑