2022年7月6日
摘要: 题意为不同排序,不同选择的顺序。 我们可以列出选第 i 个然后再选第 i + 1 个的花费, 再列出先选第 i + 1 个然后再选第 i 个的花费, 通过比较可以得出sort自定义cmp的内容。 阅读全文
posted @ 2022-07-06 21:10 我疯故我在 阅读(23) 评论(0) 推荐(0) 编辑
摘要: Wooden Sticks 按L递增排序,在W里求最少递增子序列。 证明:找W时,会破坏L的顺序导致答案+1,但W可能不止-1。 阅读全文
posted @ 2022-07-06 20:40 我疯故我在 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 如果最强的马能比过他的最强的马就比; 如果最弱的马能比过他的最弱的马就比; 否则就拿最弱的马和他的最强的马比较。 阅读全文
posted @ 2022-07-06 16:24 我疯故我在 阅读(163) 评论(0) 推荐(0) 编辑
摘要: coins 拼凑最少的数量,从大到小依次枚举。 平凑最多的数量,依然从大到小依次枚举,但用来拼凑互补数。 阅读全文
posted @ 2022-07-06 11:32 我疯故我在 阅读(19) 评论(0) 推荐(0) 编辑