annazsy的博客

算法：DP+单调队列维护 题面描述 有N(1≤N≤100000)本书，每本书有一个宽度Wi，高度Hi，(1≤Hi≤1,000,000； 1≤Wi≤L)。 现在有足够多的书架，书架宽度最多是L (1≤L≤1,000,000,000)，把书按顺序（先放1，再放2…）放入书架。某个书架的高度是该书架中所放的最高的书的高度。将所有书放入书架后，求所有书架的高度和的最小值。 输入 第1行：两个数N和L； 接...

算法：博弈问题，DP 题面描述 两头奶牛Bessi和Dessie走过一条路吃草，共n（n<=700,000）个格子，第i个格子有重量为Wi（1 <= Wi <= 2,000,000,000）的草，两牛轮流走，一旦某头牛走过了一格，那么这格的草再也不可能被任意一头奶牛吃，每格的草只能被吃一次，所以两头牛只能往后走。Bessi先走，每头牛每次都往最终自己能吃到最多草的格子走（若有多个...

经典区间DP： #include&amp;amp;lt;iostream&amp;amp;gt; using namespace std; #include&amp;amp;lt;cmath&amp;amp;gt; #define INF 0x3f3f3f int main() { int n,i,j,k,len,maxn=0,a[205],f[205][205]; cin&amp;amp;gt;&amp;amp;gt;n;

经典区间DP: #include&amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt; using namespace std; #include&amp;amp;amp;amp;lt;cmath&amp;amp;amp;amp;gt; #define INF 0x3f3f3f int n,i,j,k,len,minn=INF,maxn=0,a[105],sum[205]; int fminn[205][205