DP问题如没思路，请熟练掌握DFS取保底分！配合记忆化效果更佳P13015 [GESP202506 六级] 学习小组 题解题意把n个同学划分成若干小组。一个小组人数为k，可以获得价值a_k。所有...

P10377 [GESP202403 六级] 好斗的牛 题解题意有大量牛棚，安排n头牛。第i头牛左边a_i个牛棚、右边b_i个牛棚不能出现别的牛。要选出一段连续牛棚，把全部n头牛放进去，满足互不...

P10109 [GESP202312 六级] 工作沟通题意理解公司是一棵有根树，根为0号老板。每个员工，他自己、父亲、祖父……一直到根，全部是他的管理者。每次查询给出一批参会员工，找出编号最大的...

贪心类排序问题如没思路，请熟练掌握DFS取保底分！配合记忆化效果更佳B3874 [GESP202309 六级] 小杨的握手问题题意逆序对：数组中对i,j位置的两个数a[i],a[j]，若满足i ...

重在计算原理过程，不建议死记硬背公式1. 计数基本原理核心公式加法原理（分类计数）：完成一件事有 $n$ 类独立方法，任选一类即可完成，总方法数为各类方法数相加。$$N = m_1 + m_2 ...