济南day2

Posted Nico&11101001

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了济南day2相关的知识,希望对你有一定的参考价值。

上午:

上午题解报告

下午

预计100+100+30

实际100+90+0

T2不是我的错,评测机炸了,第一个点无法运行,本机是可以过得

 

T1 

乱搞

T2

前缀和+二分,

T3

想多了,然后,没写出来,暴力最后没打完有bug,gg

g[i][j]表示在第i棵树中其他点到到j的距离和
设第i棵树是由第j颗和第k颗合并来的那么g[i][p]=g[j][p]+dis[j][p1][p2](在第j棵树中p1p2的距离)*size(k)
g肯定不能用普通数组+普通动态规划求解,记忆花搜索+map只求交点处的那个点的g[X][P]就好了
关于dis的求法
1.p1,p2在一棵树中时,dis[i][p1][p2]=dis[j][p1][p1]
2.不在同一棵树中,dis[j][p1][p3]+l+dis[k][p2][p4]

以上是关于济南day2的主要内容,如果未能解决你的问题,请参考以下文章

济南学习 Day2 T2 am

noip济南清北冲刺班DAY2

day2

济南-地点-文创-宽厚里:宽厚里

济南:钝感之城

济南有了“盒区房”,帝王蟹波士顿龙虾最快30分钟送达