2017年10月16日
[luoguP1053] 篝火晚会（贪心 + 乱搞）
摘要： 传送门 假设第一个位置是1，那么枚举它的左右两边是谁，有两种情况，然后可以递推求出序列。 然后可以贪心，两个序列有多少个不同的数，答案就是多少，具体为啥，yy一下即可 然后就是判断递推求出的序列和目标序列最少有多少个不同，也就是最大有多少个相同 因为是环，得破环为链，然后再判断的话是 n^2 的，显 阅读全文
posted @ 2017-10-16 16:20 zht467 阅读(167) 评论(0) 推荐(0)