当前位置:首页 > 动态规划 > 文章
  • SSOJ2604跳房子(NOIP2017)

    分类:单调DP   日期:03-04

    题目大意:数轴上有n个格子,位置分别是x[i],分数分别是y[i],现每次只能跳d个,花k个金币后,可跳范围可变为[d-k, d+k],至少花多少金币,才能得到分数s? ...

    围观:1964+ | 抢沙发
  • BZOJ1010[HNOI2008]玩具装箱toy

    分类:单调DP   日期:01-24

    题目大意:将玩具装修,费用跟箱中玩具个数以及玩具总长度有关,已知计算公式即各个玩具长度,玩具装修必须编号连续,请问最小费用是多少?[洛谷P3195] 题...

    围观:2412+ | 抢沙发
  • SSOJ2631猴子(GDKOI2009)

    分类:单调DP   日期:01-22

    题目大意:一条路上有n棵香蕉树,树上香蕉数为ai,猴子在第一棵树上,已知香蕉树的位置,以及猴子每次跳的最远距离m,请问只允许条c次,猴子最多能迟到多少香...

    围观:2810+ | 抢沙发
  • VIJOS1144小胖守皇宫

    分类:树形DP   日期:01-19

    题目大意:皇宫有n个宫殿,呈一棵树的形状,在一个宫殿布置侍卫,可以看守到道路对面的宫殿,不同宫殿布置侍卫经费有所不同,所有宫殿都被看守,最少经费是多...

    围观:2532+ | 抢沙发
  • SSOJ2156炮兵阵地(NOI2001)

    分类:状压DP   日期:01-19

    题目大意:在一个n*m的网格地上,有平原和山地,平原可以部署炮兵,炮兵攻击范围是长为5的十字型,请问最多能部署多少互不攻击的炮兵? Description 司令部...

    围观:2659+ | 抢沙发
  • SSOJ2630烽火传递

    分类:单调DP   日期:01-18

    题目大意:有n个烽火台,传递信息必须保证连续的m个至少有一个燃烧柴草,每个烽火台燃烧柴草的花费是ai,请问n个烽火台能够通信,至少花费多少? 题目描述 ...

    围观:2117+ | 抢沙发
  • SSOJ1345组合数的输出

    分类:状压DP   日期:01-18

    题目大意:找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组...

    围观:2363+ | 抢沙发
  • SSOJ2157猛兽军团1

    分类:状压DP   日期:01-17

    题目大意:猛兽会攻击自身周围8个格子,请问N*N的方阵放入K只猛兽,共有多少种可行方案? 【题目描述】 修罗王准备将他的猛兽军团放置在N×N的方阵中,但...

    围观:2370+ | 抢沙发