赛后总结2018-07-31
emm今天的题好难！！！第一题貌似是个图论的样子(我这是什么理解能力)，实际上是个状压DP，幸亏lrj大佬及时地告诉了我这一点，所以，我换了个思路，将图变成了一个DP问题，求出最短路径也就是求出相邻最小值，再推一边，两项相加即可，推出了状态转移方程:a[i][j]=max(a[i][j-1],a[i+1][j]);ans+=a[i][j];所以，写个2的n次方的状压就可以了，幸好数据...
