我們把數字的高位到低位逐漸變大的數字叫作遞增數字，形如0,12344,35799。現在給出區間l和r，請你計算l到r內遞增數字的個數。因為個數比較多，將答案輸出mod (1e9+7)後輸出。
多組輸入，每組輸入兩個數，分別代表l和r。
資料範圍：0<=l<=r<=10^100。
每組輸出一行，表示答案個數mod 1e9+7後的值。
13 2493 111
12345 54321
102952
xiaoxin
思路：
可以用 dp[i][j][f] 表示前 i 位，最後乙個數字為 j，字首是否等於上界，那麼更新的過程為：如果 f=1，那麼 i+1 位可以放的數為 pre_num ~ str[i+1]，如果 f=0，那麼當前數已經小於上界，那麼 i+1 位可以放的數為 pre_num ~ 9。
#include#include#include#define mod 1000000007
using namespace std;
void add(int &x,int y)
int a[105],dp[105][15][2],flag;
int solve(char s)
return ans;
}char s1[105],s2[105];
int main()
2020五校聯盟H 虛假的防AK
原題是cfdiv1的一道b題，虛假2000分，其實只是個單調棧板子。題意 先求在乙個任意連續區間裡的最大值和次大值，求二者異或值。然後最終輸出所有異或值的最大值。思路 在任意區間裡找到第乙個比該位置數大的數，便是乙個區間的最大值和次大值了，然後正序逆序各跑一遍，不然會有疏漏，最終單調棧維護o n 解...
記校賽水題 AK爺兼職計
description ak爺最近收到乙份兼職，是去幼兒園看小朋友，ak爺認為看孩子這件事情很簡單，但是事實並非如此。幼兒園裡的孩子們喜歡數學，不僅九九乘法口訣倒背如流而且精通各種演算法。某天，ak爺上完課，有乙個調皮的孩子走過來說 ak老師，我有一道數學題目不會，你能幫幫我嗎？給你乙個數字n，緊接...
WFU 4th 校賽 AK爺兼職計
給你乙個數字n，緊接著n個數字a i 讓你將這些數字拼接起來，使其在所有的拼接組合中它是最大的乙個。例如 n 3 a 0 3,a 1 2,a 2 1,它有6種組合，在所有的組合中，321最大，輸出321 本題不能單純考慮錄入陣列a並從大到小排序，因為有反例 32,4,按值排序的結果為324，但432...