今天的题很水,但是我还是挂了。 T1: 随便暴力, 线筛出所有质数,枚举两个质数预处理前缀和超过10^7就break。 T2: 分层spfa, 以每种拥有钥匙的情况分层, 每一次spfa一下,将状态穿上去。 比赛上我把层数和队列的数组开小了,只有95分。 T3: RP好,样例把我所有漏掉的情况都找出来了, 我以为可以水过,居然没有去改。
总分:100+95+80=275 心得: 一、检查数组是否开够,同时注意不用爆空间。