标签：ndis   考试   inline   一段   表示   区间   span   之间   简单   

T1

简单的区间 \(dp\)

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

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

涨得教训：

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

T2

比较厉害的建图题目

这有几次考这种题了

考虑分开维护状态：

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

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

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

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

\(0\to 1 \ val=B,1\to 0\ val=mindis\)

（考试的时候都会求mindis了，别的没想到……）

最后最短路即可

好像可以隐式建图

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

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

标签：ndis   考试   inline   一段   表示   区间   span   之间   简单   

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