该文被密码保护。 阅读全文
posted @ 2024-07-24 17:14 yhbqwq 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 上大分,赢! A 考虑将每一条对角线上可以存放的砝码数量都记录一下,从大到小排序,然后直接暴力贪心选择。 此时可以发现数量一定形如 \(n,n-1,n-1,n-2,n-2,n-3,n-3,\ldots,1,1\) 这样的形式。直接暴力减即可。 时间复杂度为 \(O(n)\)。 #include <b 阅读全文
posted @ 2024-07-24 08:47 yhbqwq 阅读(253) 评论(0) 推荐(1) 编辑