- 博客(42)
- 收藏
- 关注
RSS订阅原创 HAOI2015
河南的题那么强QAQ D1T1： 简单的树形Dp。 对于当前的一个节点Now，我们先枚举它的儿子节点，再通过size[Now]*size[Son]的复杂度更新F[Now]; for(int i=1;i for(int i=min(size[Now],K);i>=0;i--) for(int j=0;j { long long Ans=0; Ans=
2015-12-22 07:34:04
570
原创 bzoj3441
这到题刚刚看的时候没有什么思路，因为想要维护一个动态的过程实在是太困难了。 首先我们将每一个瓶子的高度转化成这个瓶子还能够被升高几次，用d[i]表示。 我们想到这一种方法 ： 对于当前数列 a[1],a[2],.............,我们设 f[i] 为高度降低了 i 之后，从a[1]开始到a[n]还能喝水的次数，这就是一个动态规划了。 然而这样以后依然显得十分困难，到底怎么dp呢？
2015-12-18 20:38:26
1274
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人