修补骑士

题解

/ 注册

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

题解 | #石子合并#

非常经典的区间dp题啊，这种题的数据结构不大，可以从一些比如n3复杂的的方式入手对于状态转移方程，区间[a,b]与[x,y]合并，代价就是：两个区间之前合并到这一步所记录的代价+他们自己的代价。也就是说我们需要维护两个数组：dp与presum来分别记录路径代价与区间重量总和，对于每个大的区间，可以...

C++ 动态规划模拟

2025-06-19

1 16

题解 | #表达式计算4#

我参考了不少已有的解析，所以说我写的代码还是老掉牙的递归，对于CPP模拟计算式而言，这确实是最好的办法了思路各位大神的题解已经说的很清楚了，我在这里主要是对于“开头负数是否可以处理”发表我的看法——可以不单独显示处理！我们之所以可以处理负数，主要归功于(l > r)时返回0，这一个看似无聊...

C++ 数学递归计数模拟

2025-04-15

1 41