「晚测反思」2020-11-27 建设

T1

简单的区间 (dp)

这题目我写的一步一跳,然后复制两倍就挂掉了

因为可以往左边和右边选择,所以要复制三倍而且取中间的一段

涨得教训:

中间量 (i+len-1) 要存一下,否则会手残

T2

比较厉害的建图题目

这有几次考这种题了

考虑分开维护状态:

(f_{x,y,0/1}) 表示在当前点被带着或者向四周被投掷的状态

其实不太清楚为啥题解里面建了三个状态,感觉没必要

所以投掷的状态向四向建边权 (A) 的边,被携带的状态也建

关键是互相之间建的边确实是自己没有想到的

(0 o 1 val=B,1 o 0 val=mindis)

(考试的时候都会求mindis了,别的没想到……)

最后最短路即可

好像可以隐式建图


这套题目收获还是挺大的,至少知道了不会写的时候要去写对拍

原文地址:https://www.cnblogs.com/yspm/p/14056601.html