摘要: NOIP2017 D1T2 时间复杂度 本题用栈模拟,我感觉会写中缀表达式求值那种难度题的人就可以在NOIP上A了此题了。(虽然我挂了,凉了,我也要用嘶哑的声音呼喊出:这题真水) 用栈pop和push的时候 维护 有效循环层数、无效循环(l>r)层数、相同字母 ,每次退栈时更新答案,就OK了 。 还 阅读全文
posted @ 2017-11-21 21:25 Elfish? 阅读(443) 评论(0) 推荐(0) 编辑