会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
seve
博客园
首页
新随笔
联系
管理
订阅
2025年10月12日
20251011 总结
摘要: P9870 [NOIP2023] 双序列拓展 首先有一个暴力做法。 翻译一下题意,即为: 拓展也就是一个DP,我们设朴素DP,每次判断能否往下拓展,设fij表示x匹配到第i位,y匹配到第j位。 然后考虑特殊性质: 也就是说,这个特殊性质就是两个框往左上扫,扫到左上即可, 然后考虑正解,X最小值和Y最
阅读全文
posted @ 2025-10-12 07:50 Dreamers_Seve
阅读(6)
评论(0)
推荐(0)