2018年1月10日
BZOJ - 3963: [WF2011]MachineWorks
摘要： 3963: [WF2011]MachineWorks 显然中途卖掉是不合算的，咱只考虑在有机器出售的那一天换一个机器的情况。 记$dp_i$为换成第$i$个机器时拥有的钱。为了方便处理，咱在$n+1$天放一个假机器。 $dp_i=\max\{dp_j+R_j+(D_i-D_j-1)G_j\}-P_i 阅读全文
posted @ 2018-01-10 16:39 p0ny 阅读(143) 评论(0) 推荐(0) 编辑