运气2

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #有趣的区间#

思路假设f[N]为从i走到 i——i+a[i]的最快速度初始化：f[1]=0,其它状态初始化为无穷大即可; 状态转移：f[i+a[i]]=min(f[i+a[i]],f[i]+1); 如果a[i]<0,跳过即可。 code #include<bits/stdc++.h> usi...

2025-09-25

1 10

题解 | #qsgg and Permutation#

#题目分析题目要求求解最少修改次数，我们可以发现给的A和B数组都是一个排列，也就是说具有唯一性，我们可以根据B数组的元素出现顺序给A数组里面元素排个序，最后求解最长上升子序列就行。题目样例 B 1 2 4 3 5 6 顺序 1 2 3 4 5 6 根据B数组可得 A 6 1 ...

动态规划

2025-09-24

2 12