摘要:
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050 解题思路: It's so beautiful ! 循环数组的最大子段 [l, r] 只有两种可能: 1、0 < l <= r <= N,这一部分就是单纯地 阅读全文
摘要:
题目大意: 定义:beautiful number,一种能整除它的所有非 0 数位的数字。 给你 l 和 r,请求出 [l,r] 中 beautiful number 的个数。 解题思路: 数位 DP 。 首先要指出的一点是:lcm(1,2,3, ... ,9) = 2520。则对于任何一个数 nu 阅读全文