我是签到糕手

题解

/ 注册

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

题解 | #糟糕的打谱员#

这题一开始我想的是n2，然后发现a[i]的最大值为10，与之前暴力dp相结合。设置一个桶为t[i][j]代表下在i处的j颜色所代表的最大步数。那么dp[i]=max(dp[i],t[a[i].second][!a[i].first]) #include<bits/s...

C++

2024-07-05

2 206

小美打怪题解

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

C++

2024-06-25

1 254