cf传送门
题意
简化:给出一个序列,求最长的一个子序列,满足单峰(一个峰谷)
思路
正着做一遍最长不下降子序列,倒着再做一遍,拼起来统计答案
CF930C Teodor is not a liar!
最新推荐文章于 2025-04-30 19:58:04 发布
cf传送门
题意
简化:给出一个序列,求最长的一个子序列,满足单峰(一个峰谷)
思路
正着做一遍最长不下降子序列,倒着再做一遍,拼起来统计答案