ryuuko_

题解

数学等结论(1)

/ 注册

全部文章 / 题解（共3篇）

重返小学

就是表达式计算这个没有括号但是多了运算乘方和阶乘这个思路其实会有一些不一样因为不存在括号所以我可以从表达式末尾开始遍历根据运算优先级来进行运算由高到低分别是加法减法乘法除法乘方阶乘此处需要注意的点是除法因为除数不能为0 所以进行除法时需要判断分母是否为除法其余就很简单...

数学递归

2025-03-09

0 25

表达式计算IV

比较头痛的点是存在括号那么该如何消去括号呢注意到括号使用是合法的那么括号一定成对出现那么我只需要每次遍历记录左右括号的出现左括号记为1，右括号记为-1 当我cnt == 0时此时肯定不在括号内这个时候出现的加减乘除乘方就是运算优先级最低的(当然这里面也是要区分运算优先级的肯定时加减...

数学递归

2025-03-09

0 23

kotori和糖果

递推题合并成一堆的最小代价肯定是分成尽可能相等的两堆再加上这两堆合并的代价(不是0就是1) 那么就这样一直递推下去设堆数为n，记合并代价为dp[n] 如果堆数是奇数那么dp[n] = dp[n/2] + dp[n/2 + 1] + 1 如果堆数是偶数那么dp[n] = 2 * dp[n...

递归

2025-02-27

0 25