随笔分类 -  数位dp

摘要:原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3131 题意没什么好概述的。。。。。 首先从题目对数的每一位进行相乘的操作以及N的范围可以看出来估计和数位dp有关系。先考虑一维的情况。 阅读全文
posted @ 2018-03-15 19:38 KKKorange 阅读(209) 评论(0) 推荐(1)
摘要:题意概述:给出一个区间[L,R],统计区间中满足:1、4,8不同时出现;2、至少有3个相邻的相同数字 的数字个数。10^10<=L 阅读全文
posted @ 2018-03-13 21:38 KKKorange 阅读(184) 评论(0) 推荐(0)
摘要:题意概述: 对于一个数字的荒谬程度定义如下:删除其所有的后缀0,然后得到的数字长度为a,如果最后一个数字是5,荒谬程度为2*a-1,否则荒谬程度为2*a 现给出一些区间[L,R],询问区间内荒谬程度最小的价格。如果有多个,给出最低的那个。 T<=100,1<=L,R<=10^9 阅读全文
posted @ 2018-02-22 12:32 KKKorange 阅读(220) 评论(0) 推荐(0)