心路历程
预计得分:(100 +100 +80)
实际得分:(30 + 100 + 80)
天天挂分。。感觉我noip要凉。。
T1不难,但是太坑了
T2不难
T3不难,但是在小机房考试脑子都冻僵了没想到std
Sol
T1:直接判就好了吧,注意确定了(25)个之后可以推出第(26)个
T2:直接dp一波,然后发现和LIS的转移是一样的
T3:真不知道自己怎么想的,连dfs都没想到。
如果想到dfs就简单了,直接把环找出来,然后暴力判环上的点即可
如果能找到环的话,那么一定是有解的