[NOIP2018]D1T2时间复杂度(模拟+栈)
传送门
考前写一发题解加RP。
这道题我当初在考场上是乱搞的。。。
其实就是一个模拟题,虽然也花了我一下午加半个晚上的时间来调。
首先存好行数与时间复杂度,O(n^w)就存w,O(1)的话就存为0。
然后存储每一行,遇到F就压入栈,遇到E就弹出来,用一个数组记录尚未销毁的变量,过程中判断是否有语法错误(F与E是否匹配、变量是否重复),并记录下每个F对应的E的位置,这样的话在后面模拟的时候若遇到x&...
原创
2018-11-09 00:02:14 ·
220 阅读 ·
0 评论