幸亏考场上没考这个,T1结论T2不会T3板子。估计会死的更惨
T1是学长讲过的Cat变式,沿直线y=x+1翻折方案数相减,现推,15分钟弄出来没什么问题。
只要不要把m,n读反就行。
T3是个tarjan缩scc的板子。复习一遍,默写一遍,板子炸了。
然后拓扑也炸了。就最麻烦的建边没挂。
数据范围及其愚蠢,但是的确没有n2以下的做法。数组开够注意细节即可。
T2我感觉starsing写的相当好,至少我对题解里莫名其妙的二分感到迷茫。
没有做,没时间了,题目不错,是个表达式化简的初级题目,挺好的。
有空回去略补一下。有价值的一道题并不希望用题解水过。
顺便学一下树状数组维护区间最值。