训练日记——2018.7.28——day12

今天下午打的一点劲头都没有。上来就怼那道简单构造。构造不出来,死扣牛角尖了,认为之后的一定是跟之前的推出来的。然后搞得心情就很糟。还有一道是看似是贪心,实际上要进行暴力找一下就行,我的想法想起来就很复杂,还是思维出了问题。还有第一道题,感觉这种题一看就要想到先提前计算好,然后搞到一个公式,至于优化,指数循环节优化,那一点还需要再仔细看看。

然后还有最后一道题,思路就是拓扑排序,但是还要进行线段树优化存边。

今天上午看懂了非旋转treap,然后带有题目还没看完,只是会很简单的直接套模板的。

今天比赛还有两道dp题,听了神之讲解。。。觉得自己还要再好好想想。

猜你喜欢

转载自blog.csdn.net/xianpingping/article/details/81265913