51 nod 1636 教育改革(DP)__動態規劃

1636 教育改革 題目來源：  CodeForces 基準時間限制：1 秒 空間限制：131072 KB 分值: 20  難度：3級演算法題  收藏  關注

最近A學校正在實施教育改革。

一個學年由n天組成。A學校有m門課程，每天學生必須學習一門課，一門課程必須在一天內學習完。在學習完第i門課程後，學生們會收到 xi 個家庭作業，其中 xi是區間[ai,bi]裡的一個整數 。每門課還有一個屬性，就是複雜度 ci 。A學校現在要制他們的課程表，具體要求如下：

·在課程表中，隨著天數的增加，課程的複雜度是嚴格遞增的。

·除了第1天，每天的作業量必須是前一天的k倍，或者比前一天多k個作業。（假設第i天的作業量為 xi ，則對於i(1＜i≤n)到滿足 xi ＝ k+xi−1 或 xi ＝ k⋅xi−1 ）；

現在，給定天數n，係數k，和m門課程的ai，bi，ci（1≤i≤m）。要求計算一個學年可以安排最大的總作業量( 總作業量的運算式