上午做了兩道 dfs 的題，都 TLE 了一個點，被剪枝優化卡的死死的，但對 dfs 的可行性剪枝和搜索順序優化有些心得，前者需要根據題意進行數學推導得到一個范圍，有時需要用到不等式，后者需要根據題意判斷是否能為逆序，搜索順序的優化看似普通，但有時能得到極高的搜索效率

下午又做了一道需要 dfs 剪枝的搜索然后依舊被卡，做煩了就去 51NOD 隨便找了道題，DAG 圖的判定，總結了幾種判定方法，核心都是判圈，并將與環有關的 Floyd 求最小環、Ford 判負環回顧了一下

比賽被 div1 整的沒脾氣，A 題思路出的很快但被特判卡了一發，C 題能看出來是網絡流但無從下手，D 題跟 fsf 推公式了快一小時也沒推出來，E 題從頭到尾讀不懂題意，太菜了，要多刷題

晚上繼續打 CF 上分。。。

總結

以上是生活随笔為你收集整理的训练日志 2019.7.24的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。