T1
简单的区间 (dp)
这题目我写的一步一跳,然后复制两倍就挂掉了
因为可以往左边和右边选择,所以要复制三倍而且取中间的一段
涨得教训:
中间量 (i+len-1) 要存一下,否则会手残
T2
比较厉害的建图题目
这有几次考这种题了
考虑分开维护状态:
(f_{x,y,0/1}) 表示在当前点被带着或者向四周被投掷的状态
其实不太清楚为啥题解里面建了三个状态,感觉没必要
所以投掷的状态向四向建边权 (A) 的边,被携带的状态也建
关键是互相之间建的边确实是自己没有想到的
(0 o 1 val=B,1 o 0 val=mindis)
(考试的时候都会求mindis了,别的没想到……)
最后最短路即可
好像可以隐式建图
这套题目收获还是挺大的,至少知道了不会写的时候要去写对拍