2019年4月27日
数位dp-Bomb
摘要： 难受啊！！越做题是越感觉菜，这个又被几个坑给卡住了（只有我这个学渣才会卡） 坑点：1.考虑n是否已包含49，有的话还要再+1. 2， 注意从最高开始考虑时，再判断时要考虑它本身为0的情况，.比如n=5701，在考虑最高位时，其实是在考虑0~5000所能组成的含49的数的个数，这个是包含f[i][2] 阅读全文
posted @ 2019-04-27 18:27 paranoid。 阅读(144) 评论(0) 推荐(1)
数位DP -启示录
摘要： http://poj.org/problem?id=3208 一个魔鬼数为包含连续三个666的的数字，给个n（n<5e7）求第n个魔鬼数。 预处理f[i][j],f[i][3]表示由前i位数字构成所有可能的魔鬼数，需要注意这里允许前导0存在。 f[i][2]表示由i位数字构成的开头为2个6的非魔鬼数 阅读全文
posted @ 2019-04-27 11:24 paranoid。 阅读(335) 评论(0) 推荐(0)