題目大意： 　　問區間[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個或全部元素得到 ...