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 阅读(383) 评论(1) 推荐(2) 编辑
//结束