摘要：
题意：N个高度不一的机器，排成一列，为了把他们排成高度递增的一列，每次可以交换两个机器，代价为两个机器的和 题解： 贪心+置换 1、用每个置换内部的最小值交换置换长度减一次，其他点交换一次 2、引入外部的最小点，交换它与内部最小点的位置，交换置换长度+2次后再把内部最小点换回来，其他点交换一次 阅读全文
posted @ 2017-09-17 15:31
HLX_Y
阅读(223)
评论(0)
推荐(0)
摘要：
题意：有N个部落围成一圈，每个部落都有一个高度，如果两个部落之间的部落高度都低于这两个部落的高度，那么这两个部落则互相可见，一个部落从顺时针或逆时针方向看到另一个部落都算互相可见 题解： 单调栈 一个部落从顺时针方向看到与它互相可见的部落，一定是一段连续递增的序列，逆时针同理 这就很像单调栈的维护方 阅读全文
posted @ 2017-09-17 15:22
HLX_Y
阅读(339)
评论(0)
推荐(0)
浙公网安备 33010602011771号