2016年10月20日
【bzoj1026】windy数
摘要： 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文
posted @ 2016-10-20 17:01 chty 阅读(193) 评论(0) 推荐(0) 编辑
开坑数位dp
摘要： 【背景】 在10月3日的dp专练中，压轴的第6题是一道数位dp，于是各种懵逼。 为了填上这个留存已久的坑，蒟蒻chty只能开坑数位dp了。 【例题一】[HDU2089]不要62 题目大意：给你一个区间[l,r],求区间内不含4和62的数的个数。 分析：首先 ans[l,r]=ans[0,r]-ans 阅读全文
posted @ 2016-10-20 14:07 chty 阅读(269) 评论(0) 推荐(0) 编辑