xuzhou（unfin）

2018 xuzhou C Rikka with Consistency
题意：在整数0-n上,每个点有高度$a_i$
500组数据，$n,a_i\le 50$
分类：dp
思路：dp，记x,y,h表示从0出发的人位于区间[x,x+1],从n出发的人位于区间[y,y+1],高度为h的状态，转移时考虑相邻的x,y和高度差为1的状态转移,复杂度O(hn^2)
题目链接
K Rikka with Ants
题意：n个点形成的环，两只队伍从$s1,s2到e1,e2$,路径长度为路径边权和（两支队伍共同走的边长度视为原来的3倍）。求纳什均衡时两队各走的路径长度（如果存在混合纳什均衡优先输出混合纳什均衡结果），5000组数据，n和边权≤50
分类：博弈-纳什均衡
题解：大概是纳什均衡的裸题。算一下两队两种选择形成的4个结果，再用来检查是否存在混合纳什均衡后，输出题目要求的解，复杂度O(n)。（课内学的全还给老师了
题目链接
卡在边界条件上
思路一开始不对，选的dp的状态有问题，
通常似乎是不记录如何过程，只记录真实的【状态】 的？存疑