2017年9月29日
20170929校内训练
摘要： 我们分析题目给的条件：在最右边放一个骨牌我们可以把它转化成：破坏最后的k个骨牌我们枚举最后一个没被破坏的骨牌在哪，然后模拟把它碰倒，可以二分找到最靠右边的没被破坏的骨牌位置，答案加上被破坏的骨牌数量，再继续此操作这样时间复杂度O(n^2logn)。如何优化？我们用一个数组（d）记录下把第i个位置的骨 阅读全文
posted @ 2017-09-29 22:23 lher 阅读(180) 评论(0) 推荐(0) 编辑