2019年6月10日
【luogu4124】【bzoj4521】 [CQOI2016]手机号码 [数位dp]
摘要： P4124 [CQOI2016]手机号码 4521 这道题要注意卡上下界 我错了 写dfs版的更好考虑状态 写纯方程转移那个细节把我想瓜了 阅读全文
posted @ 2019-06-10 20:59 委屈的咸鱼鱼鱼鱼 阅读(137) 评论(0) 推荐(0)
【luogu2602】【bzoj1833】 [ZJOI2010]数字计数 [数位dp]
摘要： P2602 [ZJOI2010]数字计数 bzoj1833 套用的写windy数时的数位dp模板 emmm其实还有很多种做法 f[i][j][k]表示填了i位数其最高位数字为j时数码k出现了多少次 注意在 和x的位数相同有一位比x的对应位数小的全部方案数 其余位数对应数字都相同 的时候要再统计一下前 阅读全文
posted @ 2019-06-10 17:31 委屈的咸鱼鱼鱼鱼 阅读(166) 评论(0) 推荐(0)