数位DP
xu0_zy
这个作者很懒,什么都没留下…
展开
-
Loj#10164. 「一本通 5.3 例 2」数字游戏
#10164. 「一本通 5.3 例 2」数字游戏题目链接题解完全自主写下的数位DP(虽然巨水无比)和windy树一样。我们很难求什么范围内的,但是我们可以求每个长度且高位确定情况下的方案数,由此我们可以进而求出完全小于 x 的方案数,然后容斥求解。代码#include<cstdio>#include<cstring>#include<iostre...原创 2018-10-28 20:40:21 · 381 阅读 · 0 评论 -
LG-P2657 [SCOI2009]windy数
模板题原创 2018-10-26 20:29:30 · 170 阅读 · 0 评论 -
LG-P2518 [HAOI2010]计数
比较水原创 2018-10-27 19:28:55 · 190 阅读 · 0 评论 -
LG-P2602 [ZJOI2010]数字计数
不太难,但是有心理阴影,普及水平的时候就调过,调得要疯掉……细节比较多。原创 2018-10-27 21:15:26 · 213 阅读 · 0 评论