給定\(k,l,r\)，求\(l~r\)之間最多不包含超過\(k\)個數碼的數的和。
\(k\le 10,l,r\le 10^\)
數字dp
\(dp_\)前\(i\)位出現集合\(s\)的貢獻和和出現次數
然後記憶化的時候轉移一下就行了
然而寫的時候還是怪麻煩的
code:
#include #include #define ll long long
const int mod=998244353;
inline int add(int a,int b)
#define mul(a,b) (1ll*(a)*(b)%mod)
int po[20],bit[20],len,k;
struct node
node(int v,int c)
node friend operator +(node a,node b)
}dp[20][1<<10];
node dfs(int pos,int sta,int lead,int lim)//前導0和最高位限制
return ans;
}int main()
1073約瑟夫環
1073 約瑟夫環 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 n個人坐成乙個圓環 編號為1 n 從第1個人開始報數，數到k的人出列，後面的人重新從1開始報數。問最後剩下的人的編號。例如 n 3，k 2。2號先出列，然後是1號，最後剩下的是3號。input 2個數n和...
哈理工 1073 病毒
病毒 time limit 1000 ms memory limit 65536 k total submit 1154 334 users total accepted 423 298 users rating special judge no description 某種病毒襲擊了某地區，該地區...
js版本水杯10 7 3
群裡發的小學二年級題目，花了乙個半小時才寫出來，10,0,0 3,7,0 3,4,3 6,4,0 6,1,3 9,1,0 9,0,1 2,7,1 2,5,3 5,5,0 把b陣列i的水倒入j，如果i沒水或者j滿了返回undefinde，否則返回新b陣列 function f b,i,j var fr...