9.8【记单手rk1】

来源:互联网 发布:杰科网络电视机顶盒t2 编辑:程序博客网 时间:2024/06/05 00:46

昨天晚上左手骨折了,今天单手打代码

T1是水题,鉴于数值+位置是定值,加上以后sort即可

T2略水,环套树求直径,枚举去掉的边每个求直径即可,考试时打完暴力才想出正解

T3也水,一个反推的dp,每个态通过后继态更新即可,考试时秒了

拿t1t3总共200分,rk1,血虐李正耀again


话说下午我看李正耀T3写的暴力求幂,叫他写个快速幂,结果他打了一个递归暴力出来着实把我吓了一跳。。lxl在旁边他说这样下去noip危险了。

我又看他T3的main,写了一下午啊,居然写的一维的,还是正推的。。。无语

原创粉丝点击