会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
window.cnblogsConfig = {//可以放多张照片,应该是在每一个博文上面的图片,如果是多张的话,那么就随机换的。 homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }
ziyistudy
博客园
首页
新随笔
联系
订阅
管理
2024年1月9日
[ABC335F] Hop Sugoroku
摘要: 庆祝一下我第一次赛时 AC 了 F 题(鼓掌)。 这道题第 1 秒就可以看出是道 dp 的题,并且状态肯定是 \(dp[i]\) 表示最后一个黑色块在 \(i\) 的状态的个数。问题无非在于如何转移状态。 很容易想到两种转移方法: 暴力转移法:对于每一个 \(i\),我们直接暴力将每一个 \(i+a
阅读全文
posted @ 2024-01-09 06:23 ziyistudy
阅读(31)
评论(0)
推荐(0)
公告