jack_yyc

摘要： 题目大意： n个数组成的环中取m个互不相邻的数使这些数和最大 思路： 贪心 先用链表把数存起来 然后每次选一个最大的$a[x]$，把链表左右两边的删掉 把这个值替换为$a_{left[x]}+a_{right[x]}-a_x$ 这样在堆里重复m次即可 1 #include<iostream> 2 # 阅读全文