倾叶子佮

摘要： "传送门" $背包其实万变不离其宗$ $普通的转移时(v表示体积w表示价值)$ $$dp[i]=max(dp[i],dp[i v]+w)$$ $现在情况稍微有点不同,我们需要保留dp[i]的前k优解,同样也保留了dp[i v]的前k优解$ $可以这样简单的表示$ $其实总共可以从dp[i]的前k优解 阅读全文

摘要： "永久打开的传送门" $\color{Red}{ 分割线 }$ $感觉是非常巧妙的DP。。。。$ $先按照区间右端点进行排序$ $f[i]表示前i个区间中,最后一个区间选的i,最大有多少草$ $f[i]=max(f[i 1],f[j]+a[i].tail a[i].head+1);//j表示尾小于当 阅读全文