摘要: "题目" 一个显然的$dp$,设$dp_{i,j}$表示其中一个棋子在$x_i$点,另一个棋子在$j$点的最小花费 显然$dp_{i,j}$有两种转移 第一种是把$x_i$上的棋子移到$x_{i+1}$,那么那么就是$dp_{i+1,j}=\min(dp_{i,j}+|x_{i+1} x_i|)$ 阅读全文
posted @ 2019-09-19 18:44 asuldb 阅读(282) 评论(0) 推荐(1) 编辑
摘要: "题目" 瑟瑟发抖,这竟然只是个蓝题 题意大概就是初始在$0$,要到坐标为$D$的地方去,有$n$条指令,第$i$条为$d_i$。当收到一条指令$x$后,如果向$D$方向走$x$后距离$D$更近,那么就走;否则就停留在原地。 现在有$Q$次询问,第$i$次询问为$q_i$,问能不能仅改变$d_{q_ 阅读全文
posted @ 2019-09-19 16:53 asuldb 阅读(194) 评论(0) 推荐(0) 编辑