站外题求助(悬两关)
  • 板块学术版
  • 楼主Binah_cyc
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/10/7 10:37
  • 上次更新2024/10/7 12:04:23
查看原帖
站外题求助(悬两关)
760171
Binah_cyc楼主2024/10/7 10:37

简要题意:

有n个数,求出最长上升子序列与最长下降子序列长度均小于3的非空子序列的个数模998244353的值

样例1:

input :

3 2
2 1 3 2 1 3

output:

49

样例2:

input :

5 4
1 1 2 3 2 3 5 5 3 4 4 2 2 1 5 5 4 3 1 4 

output:

8981
2024/10/7 10:37
加载中...