CSP2019試題訂正&反思

題意就不寫了吧。html D1 T3 神題不會。web D2 T2 思路比較巧妙的題（顯然我是不會的）。 若是DP記錄的狀態是當前的最小代價，則轉移時不可避免地要判大小，這樣又要多記一維最後一段的起點來算最後一段的和，而直接貪心又不太行（考場上想到自閉）。 考慮可否把最後一段的和與最小總代價合在一塊兒，結合直觀的感覺：每段儘可能小，能夠猜測最後一段最小對應總代價最小，又容易證實其正確性：對前面和後

>>阅读原文<<