题目大意： 　　问区间[l,r]内有多少正整数能被其各个数位上的所有数字整除。 思路： 　　数位DP。 　　能被所有数位整除相当于能被所有数位的LCM整除。 　　而1..9的LCM为2520。 ...

把数位dp写成记忆化搜索的形式，方法很赞，代码量少了很多。 下面为转载内容： 　　 a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. 问 ...

Description 题库链接 一共有 \(n\) 个关卡，你初始在第一个关卡。通过第 \(i\) 个关卡的概率为 \(p_i\)。每一轮你可以挑战一个关卡。若通过第 \(i\) 个关卡，则进入 ...

For some fixed `N`, an array `A` is *beautiful* if it is a permutation of the integers `1, 2, ..., N`, such that: For every i < j, there is no k ...

链接： https://codeforces.com/contest/1182/problem/C 题意： You are given n words, each of which consists of lowercase alphabet letters. Each word ...

UPD：修复了原来取值范围不严谨的问题。 把 \(a_i\) 和 \(\frac{a_i + a_{i + 1} - b_i}{2}\) 做个比较，发现前者小于等于后者的条件为 \(a_{i + ...

题目大意： 一个数列是尖锐的 当且仅当存在一个位置k使得 a[1]<a[2]<a[3]<...<a[k] 且 a[k]>a[k+1]>a[k+2]>... ...

题意 给定一个长度为 n 的数组 ar (n<=2e5) 问这个数组 ar 中有多少子数组是好数组 子数组的定义为： 　　把一个数组前面删去0个或全部元素，后面删去0个或全部元素得到 ...