2023年3月8日
1247. 后缀表达式
摘要： https://www.acwing.com/problem/content/1249/1e5的数据量,应该是排个序后缀表达式也可以叫逆波兰表达式,对于一个式子,将元素不断的入栈,但是遇到符号就出两个元素进行运算再入栈这样的模式使得它天生的是一个树,且式子是dfs的后序遍历的结果这样的树,其内部结点 阅读全文
posted @ 2023-03-08 22:50 风乐 阅读(20) 评论(0) 推荐(0)
1239. 乘积最大
摘要： https://www.acwing.com/problem/content/description/1241/1e5的数据量,显然不能暴搜,但是我还是要暴搜显然寄了,只能过一半数据,这题的正确做法应该分情况讨论 #include<iostream> #include<algorithm> #inc 阅读全文
posted @ 2023-03-08 13:36 风乐 阅读(26) 评论(0) 推荐(0)