問乙個數\(n\)有多少種二進位制分解方案數一眼完全揹包，將\(2^0,2^1\cdots\)等看成\(log_n\)個物品，每個物品無限件，揹包體積為\(n\)。然後求方案數套個計數dp即可。\(n\le 10^5\)
如7有7=4+2+1=4+1+1+1=2+2+2+1=2+2+1+1+1=2+1+1+1+1+1=1+1+1+1+1+1+1,共6種方案
其他機房大佬都是找規律找出來的……
#include #define maxn 1000010
#define mod 1000000007
#define ll long long
using namespace std;
int n;
ll f[maxn];
int main()
printf("%lld", f[n]);
return 0;
}
繁繁的數字
題目描述 繁繁今天學習了二進位制，繁繁覺得二進位制很神奇，任何乙個整數都可以由一些互不相同的2的方冪表示，例如7的二進位制是111 2，所以7 4 2 1，繁繁不滿足於此，繁繁在想，如果把互不相同這個條件去掉，會有多少種方案呢？輸入 一行乙個整數n 1 n 1000000 輸出 乙個乙個數，表示答案...
繁繁的遊戲
題目描述繁繁想和小夥伴們打遊戲，遊戲在乙個山莊進行，這個山莊有n座山，編號為1到n，為了方便大家在不同的山之間移動，繁繁建了一些橋，由於技術的原因，橋連線的兩座山的高度差不能超過d，現在已知這些橋，求這個山莊最高的山和最低的山差距最大是多少？資料保證所有山之間都是聯通的。輸入第乙個乙個數t，表示測試...
繁繁的佇列
題目描述繁繁有乙個雙向佇列，佇列裡有數字1 n這n個數字，繁繁每次可以從佇列中任意拿出乙個數字，將其放在佇列的頭部或者佇列的尾部，不停這樣操作，直到佇列變成公升序，求最小操作次數。輸入第一行乙個數字n n 50000 接下來n行，每行乙個數字 輸出乙個數表示最小操作次數樣例輸入525 341樣例輸出...