20220729 - DP训练 #2 时间记录 \(8:00-8:10\) 浏览题面 \(8:10-8:50\) T1 看题想到了建树,从每一个点遍历,若能遍历每一个点,则可以获胜 快速写完之后,发现每次格斗只能和相邻的人进行对决 再思考,感觉像是 区间DP,但是忘记怎么写了,于是写搜索 感觉写出了满分做法,最终爆零. \(8:50-9:20\) T2 看出是分组背包,利用前缀和优化,写完感觉没有问题,最终 \(90\) 分. \(9:20-9:50\) T3 再次看题,没有思路,假设两种状态均…