div1 7 div2 6
Problem A 机器人
题目描述
wls管理的仓库分为ABAB两个区，这两个区坐落在两条平行的直线上，每个区有nn个站点，标号分别为1…n1…n，agvagv从站点aa到同仓库的站点bb需要花费abs(a-b)abs(a−b)的时间。
存在mm个特殊的站点，假如第ii个站点是特殊的，那么agvagv可以花费kk的时间从一个区的ii号站点开到另一个区的ii号站点，agvagv只能通过这些特殊站点实现区与区之间的转换。11号，nn号两个站点都是特殊的站点。
由于特殊的原因，在同一个区域内，agvagv只能在特殊站点掉头，否则他们只能沿着同一个方向运行。
现在agvagv正在AA区的站点ss上，他需要经过rr个给定的站点并回到原处，请问最少需要多少时间？
你可以指定agvagv的初始方向。
输入描述
模拟 分类讨论 6类
Problem B 吃豆豆
DP ijk 在ij上dp[i][j][k]表示在ijk点最少能吃到多少个糖果。
倍增
Problem C 拆
构造证明
Problem E 流动
树，
Problem F 爬山
h1+k，拆点
Problem G 双重矩阵
Problem H
Problem K
BFS路
啊好没有毅力啊
