2022年7月10日
摘要：
a[n + 1] = t = 0; long long area = 0; for(int i = 1; i <= n + 1; i++) { if(a[i] > s[t]) s[++t] = a[i], w[t] = 1; else { int width = 0; while(a[i] < s[ 阅读全文
摘要：
也是在决策集合（队列）中即使排除一定不是最优解的选择。 阅读全文
2022年7月10日
2022年7月7日
摘要：
二分结束后最后一次计算结果，不一定是正确的。 需要用额外变量记录check成功的结果。 阅读全文
2022年7月6日
摘要：
题意为不同排序，不同选择的顺序。 我们可以列出选第 i 个然后再选第 i + 1 个的花费， 再列出先选第 i + 1 个然后再选第 i 个的花费， 通过比较可以得出sort自定义cmp的内容。 阅读全文
摘要：
Wooden Sticks 按L递增排序，在W里求最少递增子序列。 证明：找W时，会破坏L的顺序导致答案+1，但W可能不止-1。 阅读全文
摘要：
如果最强的马能比过他的最强的马就比； 如果最弱的马能比过他的最弱的马就比； 否则就拿最弱的马和他的最强的马比较。 阅读全文
摘要：
coins 拼凑最少的数量，从大到小依次枚举。 平凑最多的数量，依然从大到小依次枚举，但用来拼凑互补数。 阅读全文
