florence25

摘要： T2 关路灯 #####传送门：洛谷P1220 这是一道区间DP的题 关于关灯是没有时间流逝的，当你经过一个灯的时候它就关了，所以当你最后把整个区间的灯关完且所用的电最少你只有可能在 $1$ 或者是 $n$ ； 当你关完当前一个灯时，你有两种决策可以得到最优解，一个是继续沿着当前的方向继续走下去关一 阅读全文

摘要： T1 表达式的转换 #####传送门：洛谷P1175 ###总结题意 ： 将中缀表达式转化为后缀表达式； 再将后缀表达式中每一次的运算结果输出。 先解决第一个问题，如何转化表达式： ###Q1： 我们先声明两个栈，一个是符号栈 $sta$，一个是结果栈 $a$; 那么遍历中缀表达式， 对于每一个 ' 阅读全文