10.31NOIP模拟赛解题报告

心路历程

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

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

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

T1不难,但是太坑了

T2不难

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

Sol

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

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

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

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

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

猜你喜欢

转载自www.cnblogs.com/zwfymqz/p/9886195.html