数位dp
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ3530]-[Sdoi2014]数数-AC自动机+数位DP
说在前面最近写代码总是会在一些很小很小的地方马虎掉 昨天写倍增的时候,把u跳到和v同一高度的时候t>>=1,x++这里忘了写x++ 今天dfs的return值又写错了= = 很迷…题目BZOJ3530传送门题面我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是原创 2017-12-15 12:13:20 · 337 阅读 · 0 评论 -
[BZOJ3598]-[Scoi2014]方伯伯的商场之旅-数位dp
放手一搏原创 2018-03-08 17:20:31 · 268 阅读 · 0 评论