原创 洛谷P1052 過河
洛谷P1052 過河 題意： 題意很明瞭，就不贅述了（其實是我語文水平有限還很懶… ） 分析: dp很好想，狀態轉移方程也簡單：dp[i]=min(dp[i],dp[i−j]+mark[i]);dp[i] = min(dp[i],
2020-06-21 23:28:54
原创 POJ1679 The Unique MST（次小生成樹(kruskal版)）
POJ1679 The Unique MST 題意： 判斷在有n個點，m條邊的無向圖中最小生成樹是否唯一 分析： 我想你一定會最小生成樹了 不會的話先去學一波最小生成樹再回來吧 傳送門 例如下圖： 我們很容易找到它的一顆最小生成
2020-06-21 23:28:54
1
原创 洛谷P1044 棧
洛谷P1044 棧 題意： 很簡單，自己看吧… 分析: 這種題剛上手很容易當作一個找規律題來做 如果你對卡特蘭數比較敏感，當你列完前3項可能就能秒了這題 如果你不知道卡特蘭數，那好吧，當我上面沒說 下面開始正經地分析： 設dp[i
2019-07-16 22:36:54