0827-CSP信心赛

A

两个指针(O(N))扫一遍
我失智了,还用了二分找右边界,L是单调递增的,直接while()++就行了

我要是再开了long long但是输出用了"%d"的话我当场倒立女装洗头


B

倍增+差分
差分写挂了,拍到一组大样例错了,然后一直调调调,成功把代码从能过小样例调到WA0,没时间也没保存之前的代码就只有这么交上去了


C

树形dp:分情况讨论贪心转移
匆匆看了一眼发现30分并不好拿就滚回去调B题了(至少根据题面搜索过不去)(说起来我好像也不会搜索暴力qwq,当时学搜索的时候好像天天在颓)


总分:80 + 0 + 0 = 80

其实按照道理来讲的话A,B我都想到正解了,然后A题因为智障,B题因为码力不够都挂掉了,,,,我还是太弱了
自闭去了,,,,溜溜溜

原文地址:https://www.cnblogs.com/qwqq/p/11419203.html