成绩
rankrankrank | namenamename | scorescorescore | T1T1T1 | T2T2T2 | T3T3T3 | T4T4T4 |
---|---|---|---|---|---|---|
525252 | lyflyflyf | 000 | 000 | 000 | 000 | 000 |
前言:暴零了,太棒了呀(^-^)
总结
开考后再四题里来回看,都没有找到解题方法(主要是有点困)
然后在T2上似乎想到一个线段树的方法,然后写了出来,却发现假了
写了T2之后也没时间写暴力了,就什么也没写(我是傻逼)
赛后
T1是个DP,然后搜索输出每一步
T2题解有线段树的做法(和我的差多了),但gjygjygjy提出了一种用bitsetbitsetbitset的做法,比线段树简洁很多
T3是求出最短路树后DP,然后用斜率优化DP,对于树上的链提取不是太懂,就向zyczyczyc请教了yi下,这里深表感谢 (不过也没人会看的吧)
T4是经典的线性规划(听了讲题才知道的),可以用网络流做(有两种建图方法)
题解
T1:Words(链接)
T2:Matrix(链接)
T3:City(链接)
T4:Volunteer(链接)