摘要: 一切的最值问题都可以通过“我比你逊”来达到优化的目的。 考虑一个特别特别傻逼的 DP: \(dp[n]=\max_{i=1}^{n-1}dp[i]+cost(i+1,n)\) \(cost(l,r)\) 是在 \(l,r\) 中寻找一种颜色满足题目中的要求。 这玩意儿看上去很难搞,不太能写成多项式之 阅读全文
posted @ 2022-04-15 15:41 Prean 阅读(27) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};