会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蓝银杏SSW
——OI让我失去了很多,但让我得到了更多 --ssw02
博客园
首页
新随笔
联系
订阅
管理
2023年9月18日
[题解]Pa?sWorD(2023ICPC网络预选赛第一场I题)
摘要: I Pa?sWorD 下次不要认为2e8可以莽过去了 思路 计数DP + 状压(其实也可以不压) + 前缀和优化(倒着写是差分) dp[i][j][k]表示第i位填j,状态为k的方案数 k这一维用于状态压缩,表示 数字、大写、小写 是否出现 前缀和优化:在处理?的时候,暴力会有62X62X8的单次复
阅读全文
posted @ 2023-09-18 11:45 蓝银杏-SSW
阅读(386)
评论(1)
推荐(2)
编辑
公告
//结束