https://www.luogu.org/problem/T107838
我的最初思路是:先找出LIS(最长上升子序列)变成一的点,然后再剩下的找出变成二的点,以此类推,如果哪次不够了,就是到上一次的。
后来,在分步调试时,发现我的LIS的长度是dp[l]。多试了几个样例,然后发现,LIS的长度实际上应该是dp[l]-dp[r]里的最大值。
分步调试时,要注意多试样例!
分步调试多试样例
最新推荐文章于 2024-07-04 12:03:35 发布
https://www.luogu.org/problem/T107838
我的最初思路是:先找出LIS(最长上升子序列)变成一的点,然后再剩下的找出变成二的点,以此类推,如果哪次不够了,就是到上一次的。
后来,在分步调试时,发现我的LIS的长度是dp[l]。多试了几个样例,然后发现,LIS的长度实际上应该是dp[l]-dp[r]里的最大值。
分步调试时,要注意多试样例!