摘要：
解题思路： 问题分析： 我们需要选择一系列骨牌，从1号开始，到N号结束 每个骨牌倒下时，必须能触发下一个骨牌倒下（即下一个骨牌大小 ≤ 2倍当前骨牌大小） 目标是找到满足条件的最短骨牌序列 关键观察： 必须包含第一个和最后一个骨牌 中间的骨牌选择应该尽可能大，以减少需要的骨牌数量 这是一个典型的贪心 阅读全文
posted @ 2025-06-29 12:35
CRt0729
阅读(17)
评论(0)
推荐(0)
摘要：
提供一个数学思路： 对于n个人，m个房间(环形) 假设将n个人紧密排在一起，会发现总共提供了2*n的愤怒值，因为环形所以每个人都有2点愤怒值，所以是2n 那么此时剩下的房间就还有m - n间空房，如果把空房插入到两个人中间，就会减少2点愤怒值，因为两人中间插入空房后他们旁边就少了一人，所以一共可以减 阅读全文
posted @ 2025-06-29 11:37
CRt0729
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号