10.31NOIP模拟赛解题报告
生活随笔
收集整理的這篇文章主要介紹了
10.31NOIP模拟赛解题报告
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
心路歷程
預計得分:\(100 +100 +80\)
實際得分:\(30 + 100 + 80\)
天天掛分。。感覺我noip要涼。。
T1不難,但是太坑了
T2不難
T3不難,但是在小機房考試腦子都凍僵了沒想到std
Sol
T1:直接判就好了吧,注意確定了\(25\)個之后可以推出第\(26\)個
T2:直接dp一波,然后發現和LIS的轉移是一樣的
T3:真不知道自己怎么想的,連dfs都沒想到。
如果想到dfs就簡單了,直接把環找出來,然后暴力判環上的點即可
如果能找到環的話,那么一定是有解的
總結
以上是生活随笔為你收集整理的10.31NOIP模拟赛解题报告的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: PYTHON——TCPUDP:Socke
- 下一篇: 隐式对象