2018年9月17日
[NOIP2017] 时间复杂度 (模拟,栈)
摘要： "题目链接" Solution 用栈进行模拟. 记录一个 $map$ 来看循环变量有没有用过. 对于每一次入栈都加信息. 出栈直接将 $top$ 减一下. 反正一堆乱七八糟的东西瞎搞... 注意条件 如果循环内均为常数,算作 $O(1)$ . Code cpp include using names 阅读全文
posted @ 2018-09-17 11:22 Kevin_naticl 阅读(295) 评论(0) 推荐(0) 编辑