RT,lz是萌新,大概是普及~提高的水平,如果分析不对请指出/轻点喷QvQ
今年J组总体比去年难,T1简单题,T2计数我就不说了。
T3 正解(估计)是根据后缀表达式模拟出符号树的形态,然后只要做与要修改的符号有关的(log n)个运算就可以了(然而我只打了30pts的模拟栈的暴力)。。
T4 我打了O(n^3) dp 70pts,正解是要优化到O(n^2)。
思路不难,T3正解考场上大多数人都想到了,但是很少有人打对的,代码量和细节很多。
然而这并不能改变我只有300pts而且还有可能崩掉的事实、、(逃)