摘要：
其实做到这里，可以想一下费用提前计算的题目有什么特征 首先，如果按照正常的DP，一个单元所产生的的费用是要等DP到这个单元的时候才计算的 而如果这个单元的费用可以拆分（比如此题，时间乘以费用系数，由于系数固定，所以把时间拆分出来，也就是乘法分配律，\((a+b+c...)\times d=ad+bd 阅读全文
摘要：
这道题目是很典型的费用提前计算的题目 费用提前计算，我们考虑如何分摊费用到每个单元上 这里就是在走向一个路灯时，把这段时间剩下没关的所有路灯的费用算到这个路灯上 然后尝试推一下方程，由数学归纳法可知是能够推走的 阅读全文
摘要：
费用提前计算，一个很重要的思想就是考虑如何分摊费用到每个单元上，然后直接计算每个单元对全局费用的贡献 这道题目可以知道，比较特殊的是蓝草和绿草（所以下面就先考虑这两种草而忽略红草） 对于蓝草，我们种在某一格，他对全局造成的影响是什么？他既会使前面（定义为从入口那端开始数）的绿草的中毒的伤害增加也会使 阅读全文