yinwuxiao

摘要： 一 决策单调性 决策单调性优化dp即满足对于$i,j(i>j) $如果$dp[j]$从$dp[k]$转移，$dp[i]$从$dp[k1]$转移，则有$k1>=k$ 解决该问题有两种方法 1.整体二分 整体二分用于二维dp（高维） 即$dp[i][j]=max(dp[i-1][k]+cost[k][j 阅读全文