离散化
文章平均质量分 64
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
【离散化】【转载】
如果说今年这时候OIBH问得最多的问题是二分图,那么去年这时候问得最多的算是离散化了。对于“什么是离散化”,搜索帖子你会发现有各种说法,比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢?哪个都对。关键在于,这需要一些例子和不少的讲解才能完全解释清楚。 离散化是程序设计中一个非常常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。下面我将用转载 2017-08-16 10:09:31 · 597 阅读 · 0 评论 -
【数位DP+离散化】Beautiful numbers CodeForces - 55D
Think: 1知识点:数位DP(+记忆化搜索)+离散化 2题意:输入一个区间,询问在这个区间内有多少个beautiful number,a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. 3题目分析: (1):由美丽的数字的定义可知,美丽数字原创 2017-09-23 20:55:54 · 360 阅读 · 0 评论