会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
keysky
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
dp
/
状压dp
[ARC 058 - E]Iroha and Haiku
摘要:传送门 解题步骤 首先可以发现题目范围非常小,尤其是\(X,Y,Z\),所以考虑类似状压、数位dp、双向搜索等算法。 官方题解中给的是数位dp,那我这里就讲讲状压了 对于\(N \leq 40\),很明显不能对其进行状压并且没意义,那么对于\(X,Y,Z\)呢?因为题目要求连续一段数满足要求,且\(
阅读全文
posted @
2025-01-18 17:06
keysky
阅读(39)
评论(0)
推荐(0)
公告