今天上午做了补了前天cf的题,然后继续做那个好几天前的区间dp,,时间不够,没做出来,就睡觉,准备下午打比赛了,,。
至于今天下午的比赛,没得说,,真的是打炸了,差点爆零!所幸灵机一动做出了1001,,最后差一点还做出1010,但是可惜想错一点,导致1-100000的范围没算进去,就并入了分块,导致一直TLE,,赛后高了好久,终于算对了时间复杂度,然后加层暴力,简单一改就A了,,,
今天的收获还是蛮大的,,这两个题做的也比较有意义吧,我是又熟悉了下矩阵快速幂的相关内容,模板也更新了一下,题确实难,但是好不容易做出了这两个题,(虽然有一个赛后才做出来的),但是还是很开心!!!加油!!