自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(42)
  • 收藏
  • 关注

原创 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关注的人

提示
确定要删除当前文章?
取消 删除