中國人喜歡數字6和8。特別地，一些人喜歡滿足含有特定個數6和8的數。現在請求出，在區間[l,r]之間的第k大的含有x個6和y個8的數。
輸入的第一行包括4個數字，l,r,x,y。
接下來的一行給出該組資料的詢問數q。
接下來q行中，每行有乙個整數k。
對於某個詢問，輸出一行，為對應的第k大的數。如果不存在這個數則輸出「that's too bad!」
我終於了卻了今日的心事qaq 自己硬剛好久 寫遞推的太難受了
首先是轉移的時候要注意判斷一下
在遞推寫數字dp的時候要注意在最後列舉和x數字相同的數的時候判斷一下這個數本身合不合法 qaq我總忘這個
最後是注意開long long！！！
/*10000000000000 50000000000000 0 1
*/#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define ll long long
#define rg register
const
int n=2000000000+5,pw=11,inf=0x3f3f3f3f,p=19650827
;ll a,b,x,y;
ll base[20],f[20][10][20][20
];template
void rd(t &x)
void
pre()
ll solve(ll xx)
}return
sum;
}int
main()
printf(
"%lld\n
",l);}}
return0;
}
ZJOI模擬 數字 數字dp
題目描述 已知t lx,rx,l y,ry t l x,rx ly,ry 問在滿足lx x r x,ly y r y,xo ry t l x x rx ly y ry xor y t的情況下，w xand y w x andy 有多少種取值。解題思路 數字 dp 會變得比較方便。考慮乙個數 w，我們...
Nowcoder E 詭異數字（數字dp）
牛客小白月賽8真的打的自閉了，感覺一點都不小白 t t 肯定是我太菜了，沒錯就是這樣的 題目鏈結 題解說這是乙個非常簡單的數字dp，沒接觸過，感覺挺難的 大概這就是菜吧 先稍微了解了一下數字dp，附上寫的非常好的數字dp詳解 然後看懂了大佬的 敲了一下再附上了我的理解 includeusing na...
LOJ 6274 數字 數字dp
題目描述 nirobc 姐姐腦洞了兩個數字 和 它們滿足 且 nirobc 姐姐想知道 有多少種不同的取值，若有多組 的 值相同，則只算一次。其中 表示按位取或，c c 中寫作 pascal中寫作or 其中 表示按位取與，c c 中寫作 pascal中寫作and 輸入格式 一行，五個非負整數 輸出格...