10.31NOIP模拟赛解题报告

心路历程

预计得分：\(100 +100 +80\)

实际得分：\(30 + 100 + 80\)

天天挂分。。感觉我noip要凉。。

T1不难，但是太坑了

T2不难

T3不难，但是在小机房考试脑子都冻僵了没想到std

Sol

T1：直接判就好了吧，注意确定了\(25\)个之后可以推出第\(26\)个

T2：直接dp一波，然后发现和LIS的转移是一样的

T3：真不知道自己怎么想的，连dfs都没想到。

如果想到dfs就简单了，直接把环找出来，然后暴力判环上的点即可

如果能找到环的话，那么一定是有解的