我的工作周报1

这一周做了一套奇？奇？妙？妙？的比赛，特别开心，$40'$

T1二分染色

赛时：打的暴力，还$MLE$了，裂裂裂。$0'$~~~

赛后：很奇妙的容斥呵呵呵，强力推荐一个好用的东西

T2合并字符串的价值

赛时：打的$n^2$暴力$10'$

赛后：类似于$dp？$

T3Building Bridges

赛时：就朴素暴力，

$$f_i = min(f_j + (h_i - h_j) ^ 2 + sum_{i - 1} - sum_j)$$

本来还想用斜率优化的，但是$h_i$它不单调。。。

赛后：$CDQ$分治优化呃呃呃不会。

总结：没啥好说的，能力封顶了，NOIP废掉了嘤嘤嘤。