会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cavendishboys
博客园
首页
新随笔
联系
订阅
管理
2025年3月21日
codeforces713C(用第几大的数表示一个状态)
摘要: Problem - C - Codeforces 解题思路 先让\(a_{i}-i\),这样的话,就可以将问题转换成求最少操作数得到单调不减数列 用\(dp[i][j]\)表示前i个数变成小于等于j最少需要多少步,所以接下来考虑\(dp[i+1][j]\)怎么来,和\(dp[i][j]\)相比,他多
阅读全文
posted @ 2025-03-21 20:29 C微
阅读(26)
评论(0)
推荐(0)
公告