摘要:
本质上升序列 转载题解有例子讲解很好 下面的代码中, s[i] == s[j]时有两种处理方法 f[i]-=f[j]; f[j]=0; s[i] > s[j]处理方法和最长上升子序列一样只不过这不是求子序列长度而是求有多少。 | f[i] | f[i]的值 | f[i]对应的上升序列 | | : : 阅读全文
posted @ 2021-05-11 20:11
Zycc++
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号