[2016noip提高]讨论贴

心态爆炸

第一题模拟，第三题folyd+背包dp，然而蒟蒻不会第二

120不能再多

我能说T2差点写了树套树么

刚刚看到有人T1写了倍增哈哈哈哈哈哈哈哈哈哈哈哈

165-的我

今天退役

考完腿都软了

所以二三题怎么做啊

求正解

第二题我写了n平方的算法。。。能过多少

T2只会先建树再Tarjan LCA再从起点扫描到LCA在扫描到终点

反正肯定没有200...第二题写了个倍增LCA，第三题暴力...

T1不讲了，码个5分钟
T2貌似是个链剖，调了一个多小时，拍一发没WA
T3感觉DP可行，推了一下式子，最后代码不超过15行
写完差不多还有30分钟，想拍T3不过感觉暴力好麻烦就没写了
最后5分钟检查一下文件名，交卷

下载贴吧APP
看高清直播、视频！

分享到: