時間限制: 1 sec 記憶體限制: 512 mb
提交: 130 解決: 37 統計
給你乙個正整數n,將其劃分,要求劃分成的數必須是2的冪,有多少種劃分方法??
結果可能很大,我們輸出對1e9+7取模的結果
乙個正整數n,代表要劃分的數;
1<=n<=1e71<=n<=1e7
輸出可劃分的方法數
1567
26當n=6時,我們可以將其劃分為2030
1 1 1 1 1 1
1 1 1 1 2
1 1 2 2
2 2 2
1 1 4
2 4這6種劃分方法
這道題要分為奇數和偶數兩種情況考慮,當其為偶數時f[n]=f[n-1]+f[n/2],當其為奇數時f[n]=f[n-1],。
#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn=1e7+10;
const int mod=1e9+7;
ll f[maxn];
void solve()
}int main()
return 0;
}
hpuoj 語文問題
時間限制 1 sec 記憶體限制 128 mb 提交 27 解決 8 提交 狀態 討論版 轉眼間一學期就將要過去了,楊八方也在大學裡經歷了許多事情,最難忘的自然是學校裡的各色課程。楊八方很喜歡中國的古典文化,所以當她知道大學有語文課的時候是很開心的。更幸運的是,楊八方的語文老師是位酷酷的男性。第一次...
148 合併果子
一道huffman樹問題,貪心在每一次合併堆的時候,都取最小的兩個堆合併。用乙個優先佇列 小頂堆 來存下所有堆的資料,每次取前面兩個合併就可以了。acwing282.石子合併 設有n堆石子排成一排,其編號為1,2,3,n。每堆石子有一定的質量,可以用乙個整數來描述,現在要將這n堆石子合併成為一堆。每...
1 4 8 表空間維護
背景資訊 oracle表空間利用率超過80 時,需要擴充套件表空間來保證lbi正常執行。查詢表空間利用率 步驟1 以oracle使用者登入作業系統。步驟2 登入資料庫 sqlplus as sysdba 步驟3 查詢表空間利用率 sql select a.tablespace name,a.used...