2021.9.7模拟赛

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 \}$$