参考博客:P3952 时间复杂度
题目:P3952 时间复杂度
题意:
简单易懂,就是小明判断了一个程序的复杂度,然后让你求一下,如果这个程序不合法就输出“ERR”,如果和小明判断的一样,“Yes”,否则就是"No".
题意:
一开始我也不清楚这个题怎么模拟,因为有很多细节,也很棘手,自己写可能需要好几个小时,而且可能还不对,于是看了一下别人是怎么写的,不看不知道原来模拟题,主要不是看别人怎么模拟的,而是看出了别人对题目的理解上,只要理解透彻了,写起来多简单易懂都可以。
注意细节:
必定ERR
1、F,E个数不匹配
2、变量重定义
然后用F,E好比左右括号,暗示我们用栈模拟。
F的时候:进行判断合法:
1、如果 A>B不合法
2、如果 上一层不合法
E的时候:进行更新操作
贴上代码:
#include<bits/stdc++.h>
using