摘要：
https://codeforces.com/problemset/problem/279/C 第一次遇到这一类区间内递增递减的问题，考虑的顺序对了但是考虑的方向错了。我不应该考虑区间中间的顶峰开始往左右走，而是应该从左右往中间走。 要按结点数为 $n$ 高为 $h$ 的树，由高为 $h-1$ 的左 阅读全文
摘要：
DP的学习计划，刷 https://codeforces.com/problemset?order=BY_RATING_ASC&tags=dp 遇到了这道题 https://codeforces.com/problemset/problem/702/A 以为是最长上升子序列（Longest Incr 阅读全文
摘要：
https://codeforces.com/problemset/problem/1081/C 这道题是不会的，我只会考虑 $k=0$ 和 $k=1$ 的情况。 $k=0$ 就是全部同色， $k=1$ 就是左边一个色右边一个色， $m(m-1)$ ，再选转折点有 $i-1$ 种 $C_{i-1}^ 阅读全文
摘要：
https://codeforces.com/problemset/problem/1033/C 一开始觉得自己的答案会TLE，但是吸取徐州赛区的经验去莽了一发。 其实因为下面这个公式是 $O(nlogn)$ 的，不是 $O(n²)$ ，所以这样做是可行的。学到了新的知识。 $$\sum\limit 阅读全文
摘要：
https://codeforces.com/problemset/problem/706/B 因为没有看见 $x_i$ 的上限是 $10^5$ ，就用了二分去做，实际上这道题因为可乐的价格上限是 $10^6$ ，可以用复杂度为 $O(max(x_i))$ 的dp去做。 也就是说，当这道题的可乐数量 阅读全文