2026年9月6日
P14922 [GESP202512 七级] 学习小组
摘要： 题目 传送门 思路 借鉴了洛谷题解区的第一篇题解 状态定义 设dp[i][j]为分了 i 个人数超过一人的小组且已选择了j人时，最大的讨论积极度。那么我们怎么选择人呢？我们可以从小到大排序，每次取头尾两个两个，剩下的在中间取。这样子我们的差就是最大的，记得取最大值和最小值相减。 转移方程 dp[i- 阅读全文
posted @ 2026-09-06 18:10 陈晨2011 阅读(13) 评论(0) 推荐(0)