褪色回音

摘要： https://www.acwing.com/problem/content/1250/ 这类较复杂的贪心题目一般都需要对题目进行分析，形式化描述问题，然后再去转换问题的条件。 对于问题给定的灵能数组，a1, a2, ........ , an - 2, an - 1, an。 发现如果按照题目中给 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/1249/ 第一次看，理解错了后缀表达式的意思。 这道题目中的后缀表达式是逆波兰表达式，对应一颗二叉树的后序遍历（同理前、中缀表达式对应先序、中序遍历序列）。 比如：b a c - d - - 就可以转换为 b - 阅读全文