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