0818NOIP模拟测试25——B卷简记

幸亏考场上没考这个，T1结论T2不会T3板子。估计会死的更惨

T1是学长讲过的Cat变式，沿直线y=x+1翻折方案数相减，现推，15分钟弄出来没什么问题。

只要不要把m，n读反就行。

 

T3是个tarjan缩scc的板子。复习一遍，默写一遍，板子炸了。

然后拓扑也炸了。就最麻烦的建边没挂。

数据范围及其愚蠢，但是的确没有n²以下的做法。数组开够注意细节即可。

 

T2我感觉starsing写的相当好，至少我对题解里莫名其妙的二分感到迷茫。

没有做，没时间了，题目不错，是个表达式化简的初级题目，挺好的。

有空回去略补一下。有价值的一道题并不希望用题解水过。

顺便学一下树状数组维护区间最值。