2017年7月15日
CF830B：Cards Sorting
摘要： 对叠放着的n张牌，第i张牌写有数字Ai，进行操作：将牌堆顶的牌取出，若是当前牌堆最小值就扔掉，否则放到牌堆底，求牌堆空时操作次数。 怎么看怎么像约瑟夫。。不过约瑟夫DP我不太熟，于是就yy了一下 “当前最小值”？？优先队列。把Ai和i绑起来扔到优先队列里，就可以知道下一步要跳到哪里。 有个问题：如果 阅读全文
posted @ 2017-07-15 12:05 Blue233333 阅读(266) 评论(0) 推荐(0) 编辑