任务安排1

其实做到这里，可以想一下费用提前计算的题目有什么特征

首先，如果按照正常的DP，一个单元所产生的的费用是要等DP到这个单元的时候才计算的

而如果这个单元的费用可以拆分（比如此题，时间乘以费用系数，由于系数固定，所以把时间拆分出来，也就是乘法分配律，$(a+b+c...)\times d=ad+bd+cd...$），那么就可以考虑把费用拆分开来然后在前面就去计算

所以费用提前计算本质上也是一种转换对象的思想，发现我们不太好优化当前的DP，就可以考虑是否可以分配一下费用方案，考虑费用如何分摊到每一次决策（注意一定是决策）