训练日记——2018.8.25——day39

版权声明:本文为博主原创文章,转载请说明出处。 https://blog.csdn.net/xianpingping/article/details/82055847

今天整个实验室出的题都特别关键,庆祝一下第一次以99名的成绩群殴压线的快感!!!

说下比赛情况:首先看的1010,然后发现这道题一看就可以dp,思路也很好想,但是区间最值那一块感觉是二维的们就觉得比较麻烦,幸亏是LSZ大佬用一维线段树解决了,那个细节不宜处理,但是这次见过了,下一次就会了,这种倒着更新的方法还是挺常见的,只是我没有看过。然后就是各位大佬的数学功底见长,第九题也是一个排列的公式,然后费马大,小定理,很帅气呀!还有1001一发就A了,也是很佩服。这个贪心的思路还是要好好研究研究。

1007没出其实挺可惜的,我们当时在做这道题的时候思路对了一半,赛后看了“一行题解”,就是找最大的接近s的那段连续区间的那个不知道怎么搞,但是LHJ的思路没毛病,还是可以敲的。

明天补题。

猜你喜欢

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