摘要：
题解： 能量值域很大，不好作为状态 因此我们可以将召唤的鸟的数目当作状态 这样我们可以轻松算出能量上限 W + j * B 然后我们现在是dp( i , j )表示到第 i 个树，召唤 j 个鸟的状态下拥有的最大能量值 然后随便转移下就好了 1 #include<bits/stdc++.h> 2 # 阅读全文
摘要：
题解： 显然我们发现带两把及以上的伞不优 那么我们就带一把伞或不带 然后就很简单了 dp ( i , j ) 表示到 x = i 处，带了编号为 j 的伞（ j = 0则为没带） 然后讨论一下转移就行了 1 #include<bits/stdc++.h> 2 #define pii pair<int 阅读全文