incra's blog

摘要： 思路1 $f_{i,j}$表示放入$i$原料，并且当前锅中有$j$个原料。 状态转移方程：$f_{i,j}=\underset{j - 1\le k\le \min \lbrace j + s - 1\rbrace}\max\lbrace f_{i-1,k} + a_i \times j\rbrac 阅读全文