CF119C Education Reform

## 【题意】 有一所学校，这个学校一个学期有 $n$ 天，要学习 $m$ 门学科。每天都要学习一门学科，每个学科最多只能学习一天。 每门学科有 $3$ 个限制：$a_i,b_i,c_i$。 每天都要布置作业，每一天布置的作业量都有一定限制。 - 每天只能布置一科作业，且作业量保证在该学科的 $a_i,b_i$ 之间。 - 每天作业学科的 $c_i$ 值严格单调递增。 - 每一天的作业量 $x$ 都应该是前一天的作业量 $+k$ 或 $\times k$ （ $k$ 是定值） 求一种方案，使得总作业量最大（~~咳咳~~）

无

无

$$ n,m \leq 50,k\leq 100 $$ $$ a_i\leq b_i\leq 10^{16},b_i-a_i\leq 100,c_i \leq 100 $$