这波又是看似很难。。。。
先看了一波题吧,发现b题(【CF838-B】Diverging Directions)好像很水。。。dfs序+线段树乱搞就能出来了。。然后码了1.5h过了样例,感觉样例不是很水,不管了。(flag1)
接着刚C (Hnoi2018游戏) 不是很会就写了个O(n^2)滚粗了
A也没啥思路a...(Hnoi2018道路)感觉那个深度不过40的很可做啊,写了个记忆化搜索,欸这个空间感觉有点虚啊,算了改小一点稳一手,反正也A不了(flag2)
D(Hnoi2013切糕)题意好难懂啊随便暴力算了不管了
期望30+100+20+10=160 好像还OK?
实际60+0+20+0=80
菜啊。。t1数组开大了就AC了。。
B没拍然后就挂了情况 懒人的报应
C噶爷爷居然随机数乱搞把O(n^2)变成O(nlogn)
D其实可做啊。。最小割
以后记得写拍,还有耐心点读题谢谢。。。