Id1679
TitleGangsters
Tagsdp
Brief solution旅客按来的时间排序,dp[i][j]表示对应时间点状态为j的时候的最优解.已知两个时间点i1小于i2,可以快速判断从j1向j2的状态转移是否可行.
time usage:1.027529