HPUOJ 1480 又是劃分問題 遞推

2021-08-21 22:00:40 字數 698 閱讀 4968

時間限制: 1 sec 記憶體限制: 512 mb

提交: 130 解決: 37 統計

給你乙個正整數n,將其劃分,要求劃分成的數必須是2的冪,有多少種劃分方法??

結果可能很大,我們輸出對1e9+7取模的結果

乙個正整數n,代表要劃分的數;

1<=n<=1e71<=n<=1e7

輸出可劃分的方法數

15

67

26

2030

當n=6時,我們可以將其劃分為

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...