2021.9.7模拟赛
时间:2021-09-08 19:18:29
收藏:0
阅读:14
T1
注意特判$$Sum \ (\textrm{mod} \ 2)\equiv 1$$
状态转移方程
$$Dp_i=\sum_{1}^{n}\sum_{a_i}^{Sum} Dp_{j-a_i}$$
T2
注意排序
状态转移方程$$Dp_j=max\left \{Dp_j,Dp_{Start_i}+(End_i-Start_i)\right \}$$
T3
分类讨论$Dis$的存在区间
状态转移方程$$if\ Dis\leqslant Length_1\ Dp_i=min\left \{Dp_i,Dp_j+Cost_1\right \}\\if\ Length_1 < Dis\leqslant Length_2\ Dp_i=min\left \{Dp_i,Dp_j+Cost_2\right \}\\if\ Length_2 < Dis\leqslant Length_3\ Dp_i=min\left \{Dp_i,Dp_j+Cost_3\right \}$$
原文:https://www.cnblogs.com/Tenderfoot/p/15240140.html
评论(0)