CF1012C Hills

顯然的DP是，dp[i][j][val] val是1e6的 簡化 發現，其實決策很有限，最優解的i-1的val選擇有限 題解 這裏的一個trick是，f[i][j][0]轉移不考慮a[i]和a[i-1]的大小關係，如果不計算到j的話，只能更差，而且之後會有一種方案記錄到 這樣，保留了一種可能的a[i]>a[i-1]的0狀態，所以後面1的轉移就存在這種情況。 代碼： #include<bits/st

>>阅读原文<<