罚时大师月色

分类

题解(3)

/ 注册

全部文章（共2篇）

G.小红的数轴移动（二）

Solution 首先看到这个题，大家的第一印象是如何克服第二次操作朝向原点方向移动距离这个操作。让我们来思考一个问题，如果我们只考虑只执行第一次操作，我们可以把这个问题变化为背包问题。用背包问题找到总距离的最小值，并且用last[i][j]保存上一次的操作来得出操作的方案。（背包问题的经典操作）...

C++ 数组栈动态规划

2024-09-30

2 130

题解 | #牛牛的数列#

题解：首先求左右两个方向可以组成的最长连续上升子序列然后求断点的位置，左右两边接上最长上升子序列最后输出答案 #include <iostream> #include <algorithm> using namespace std ; const int N = 1...

2021-08-28

14 942