训练日记——2018.8.25——day39

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

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

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

明天补题。