摘要:
题意为不同排序,不同选择的顺序。 我们可以列出选第 i 个然后再选第 i + 1 个的花费, 再列出先选第 i + 1 个然后再选第 i 个的花费, 通过比较可以得出sort自定义cmp的内容。 阅读全文
摘要:
Wooden Sticks 按L递增排序,在W里求最少递增子序列。 证明:找W时,会破坏L的顺序导致答案+1,但W可能不止-1。 阅读全文
摘要:
如果最强的马能比过他的最强的马就比; 如果最弱的马能比过他的最弱的马就比; 否则就拿最弱的马和他的最强的马比较。 阅读全文
摘要:
coins 拼凑最少的数量,从大到小依次枚举。 平凑最多的数量,依然从大到小依次枚举,但用来拼凑互补数。 阅读全文