NOIP 2017 Day2 總結

NOIP 2017 Day2 總結 前言：考的很差，T2我花了很多時間想，但是還是沒有打出來，只交了個暴力。在用DP遞推方程時，要注意的細節太多，我沒能想清楚。考後發現，用搜索寫的DP會好寫很多【其實我也不記得我考試的時候怎麼想的了，現在一下就想到怎麼做了。。。】。然後我發現，當遞推DP難以走通的時候，可以嘗試一下搜索式的DP。 T1   這題是一眼題，看完題目就能打的那種。就是個spfa從起點跑

>>阅读原文<<