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