題目鏈接 http://codeforces.com/contest/1264/problem/C 題解 首先顯然斷點把序列分成幾部分，總答案就等於所有部分的答案之和。考慮如何求一部分內的答案。首先有個非常經典的dp是\(f_i\)表示期望多少次從\(i\)走到\(i+1\), 但是按此方法 ...

Description You are given an array \(a\) consisting of \(n\) integers. Beauty of array is the maxim ...

題目大意： 　　問區間[l,r]內有多少正整數能被其各個數位上的所有數字整除。 思路： 　　數位DP。 　　能被所有數位整除相當於能被所有數位的LCM整除。 　　而1..9的LCM為2520。 ...

我們把所有點分成四類 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 發現如果$A_{0,0}+A_{1,1} > 0$並且$A_{0,1}+A_{1,0} > 0 ...

E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...

傳送門 這是一道英語題，首先要讀懂題目： $\text{Alex believes that his trip will be interesting only if he will not us ...

E. K Integers 題目連接：https://codeforces.com/contest/1269/problem/E 題意 給了一個排列p，你每次操作可以交換兩個相鄰的元素，現在問你最少操作多少次可以形成一個形如1,2,3,4..k 這樣的子段 k從1~n 題解 ...

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