![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【Algorithm】
「已注销」
这个作者很懒,什么都没留下…
展开
-
【算法笔记】数位DP入门
给定一个闭区间 [ A, B ] ,让你求这个区间中满足 某种条件 的数的总数。而条件一般与数的大小无关,而与数的组成有关。例题:P2657 [SCOI2009] windy 数题目概述: 不含前导零且相邻两个数字之差至少为 22 的正整数被称为 windy 数。windy 想知道,在 aa 和 bb 之间,包括 aa 和 bb ,总共有多少个 windy 数?题意解析: 如 13,13,1,2,3,4等数字均为windy数,因为相邻两个数字之间的差大于等于2,反之10, 11, 12则不是。.原创 2020-07-14 17:04:42 · 207 阅读 · 0 评论 -
【算法基础】差分数组详解
Smile, breathe and go slowly.引入问题:已知一个数组 a[ 10 ] ,初始值全部为1。 如果要将范围 [ 1, 5 ]之间的每一个数字都加1,应当如何操作。最简单和直接的操作就是for循环了:for(int i=1;i<=5;i++) a[i]++;但是如果数据范围较大,以及操作次数比较多,用for循环时间复杂度较高。先看看什么是差分数组:简...原创 2019-11-29 21:05:54 · 1364 阅读 · 5 评论