matrix67要在下個月交給老師n篇**，**的內容可以從m個課題中選擇。由於課題數有限，matrix67不得不重複選擇一些課題。完成不同課題的**所花的時間不同。具體地說，對於某個課題i，若matrix67計畫一共寫x篇**，則完成該課題的**總共需要花費ai*x^bi個單位時間（係數ai和指數bi均為正整數）。給定與每乙個課題相對應的ai和bi的值，請幫助matrix67計算出如何選擇**的課題使得他可以花費最少的時間完成這n篇**。第一行有兩個用空格隔開的正整數n和m，分別代表需要完成的**數和可供選擇的課題數。
以下m行每行有兩個用空格隔開的正整數。其中，第i行的兩個數分別代表與第i個課題相對應的時間係數ai和指數bi。
對於30%的資料，n<=10,m<=5；
對於100%的資料，n<=200，m<=20，ai<=100，bi<=5。
輸出完成n篇**所需要耗費的最少時間。10 3
2 11 2
2 1
19先預處理陣列c[i][k]表示第i種**謝了k篇
再跑完全揹包
#include
#include
#include
#define maxn 201
#define ll long long
int n,m,a[maxn],b[maxn];
ll dp[maxn*maxn],f[maxn][maxn];
inline void read(int&x)
while(c>='0'&&c<='9')
x=x*f;}
inline ll min(ll a,ll b)
inline ll quick_pow(int a,int k)
return ans;
}int main()
學習筆記 1 19
abstract 關鍵字 可以修飾類和方法。抽象類 包含抽象方法和構造器，在開發中，會提供抽象類的子類，讓子類例項化。抽象方法 只有方法宣告，沒有方法體。若子類沒有實現父類所有的抽象方法，那麼這個子類也屬於抽象類。模版方法設計模式 抽象類的應用 模版方法的設計模式 public class temp...
119 開始學習CMD
平時都會用到，所以學習下沒有壞處，但是一直沒有找到系統的學習方法，所以自己就零零散散地記錄下，以便自己以後查閱！輸入 cd.可以返回到父資料夾 注 我猜 cd 的全稱應該是 change directory 就是 改變目錄 的意思！注 cd 或是 cd 都是返回根目錄的命令！輸入 cd d f de...
lintcode練習 119 編輯距離
給出兩個單詞word1和word2，計算出將word1 轉換為word2的最少操作次數。你總共三種操作方法 給出 work1 mart 和 work2 karma 返回 3 當i 0時，dp 0,j j，j 0.len word2 表示word2需要刪除j位來使其與word1相同為空 同理當j 0，...