首页 > 小美打怪

以诚丶

发表于 2025-06-08 20:26:03

经典题目：最长递增子序列的变种。我们先将满足所有小于和的放到一个数组中，然后按照第一维度降序排序，如果相等，那么升序排序。然后找出第二维的最长递减子序列就是我们的答案。为什么需要相等的时候升序排序呢？因为题目要求了相等的不能够杀死，那么我们给他升序，那么找最长递减的时候就不可能选到。这道展开全文

我是签到糕手

发表于 2024-06-25 00:17:34

这题仔细想想其实是板子题。n为1000想到可以暴力枚举。于是可以考虑令dp[i]为到i时的最大打怪数。则dp[i]=max(dp[j]+1,dp[i])这里有点转化的思维。从代码上看是小的吃大的，但其实我们可以通过判断如果能吃大的，那么小到大和大到小就没有顺序差别。 #inclu 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛