摘要: 传送门:QAQQAQ 题意:$n$个点中选$m$个不相邻的点,使得这些点不相邻(1和n算相邻),求这些点的最大值 思路:这不是神仙题不是神仙题…… 刚看到这题觉得不难,好像只要贪心就可以了但贪心不知从何下手——因为取了一个点就会影响其它两个点 所以我们要用“可以反悔”的贪心,即取完一个点以后,我们要 阅读全文
posted @ 2019-07-30 21:24 'Clovers' 阅读(162) 评论(0) 推荐(0) 编辑