#小米税务专员一面#

dp[i][j] : 从下标 0 到下标 i ，保留若干个元素，且一定保留 a[i]，形成 j 个段的最大保留数量。考虑最优的情况， 我们选择了k个数字拿出，此时还剩下n-k个数字，他们所形成的段数一定不超过m段。证明：如果超过m段，则一定存在同一个分组的两个元素分隔开，此时无论将k个数字如何插入，都不能形成m段。矛盾。此时我们将问题了转化为：剩余段数<m段时，求最大保留数。

被赛文拉黑了，唉，之前评论了他说的有些地方不对，在他的评论区讨论了一下，结果他就给我屏蔽了，是我的问题吗？还是说不能别人说你说的不对，只能听别人的赞美？总之大家对他发布的信息甄别采纳，成功是不可复制的，以自己的实际情况为主。

笔试时间：2024年04月07日 历史笔试传送门：2023秋招笔试合集第一题题目：小苯送礼物小苯是“小红书app”的一名博主,这天他想要给自己的“铁粉”送一些礼物。他有n名粉丝，编号从1到n,但他只能选择其中k名送礼物,他决定选择其中对他支持力度最大的前k名粉丝。(如果两名支持力度相同,则优先选择收藏数更多的,如果都一样,则优先选择编号更小的(因为这意味着他关注小苯的时间更早))具体的:每名粉丝如果每给小苯点一次赞,则他对小苯就增加了1点支持力度,如果他每收藏小苯的一篇文章,则他对小苯增加2点支持力度。现在小苯想知道,他应该选择哪k名粉丝送出礼物,请你帮帮他吧。输入描述输入包括n+1行第一行两...