3 5 課題選擇

2021-09-12 13:22:11 字數 786 閱讀 4625

題目描述

matrix67要在下個月交給老師n篇**,**的內容可以從m個課題中選擇。由於課題數有限,matrix67不得不重複選擇一些課題。完成不同課題的**所花的時間不同。具體地說,對於某個課題i,若matrix67計畫一共寫xx篇**,則完成該課題的**總共需要花費ai*xbi個單位時間(係數ai和指數bi均為正整數)。給定與每乙個課題相對應的ai和bi的值,請幫助matrix67計算出如何選擇**的課題使得他可以花費最少的時間完成這nn篇**。

輸入第一行用空格隔開的正整數n和m,分別代表需要完成的**數和可供選擇的課題數。以下m行每行有兩個用空格隔開的正整數。其中,第i行的兩個數分別代表與第i個課題相對應的時間係數ai和指數bi。

輸出輸出完成n篇**所需要耗費的最少時間。

複製樣例資料

10 3

2 11 2

2 1

樣例輸出

19
提示

#include typedef long long ll;

using namespace std;

#define n 500

#define inf 0x3f3f3f3f

ll dp[n];

ll qpow(int x,int y)

return ans;

}int main()

}for(i=0;i<=n;i++)

dp[0]=0;

for(i=0;i=0;j--)}}

cout

}

最佳課題選擇

時間限制 1 sec 記憶體限制 128 mb matrix67要在下個月交給老師n篇 的內容可以從m個課題中選擇。由於課題數有限,matrix67不得不重複選擇一些課題。完成不同課題的 所花的時間不同。具體地說,對於某個課題i,若matrix67計畫一共寫x篇 則完成該課題的 總共需要花費ai x...

4 16 4 22課題(拼團系統)進度匯報

計畫時間 計畫任務 計畫是否完成 3.22 3.29 將活動模組用servlet方法 是3.29 4.5 編寫登陸模組 否4.1 4.7 編寫使用者註冊模組 是 4.16 4 22 整合介面 完善登陸模組 否 userservice userdaoimpl 為了實現登陸和註冊功能,完善了userse...

C C課程設計(1)課題要求文件

原文取自個人部落格 www.jycoder.com 課題 2模擬工資管理系統 問題描述 工資管理是乙個單位最基本的一項財務管理,該系統要求實現乙個簡單 實用的財務管理程式,主要功能包括員工資訊的錄入 查詢 修改 刪除 統計 排序等。所有帳務資料都要利用檔案系統儲存,以備系統下次執行時使用。通過此課題...