该文被密码保护。 阅读全文
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
阅读(283)
评论(0)
推荐(1)

浙公网安备 33010602011771号