-
BZOJ1010[HNOI2008]玩具装箱toy
分类:单调DP 日期:01-24题目大意:将玩具装修,费用跟箱中玩具个数以及玩具总长度有关,已知计算公式即各个玩具长度,玩具装修必须编号连续,请问最小费用是多少?[洛谷P3195] 题...
围观:4394+ | 抢沙发
-
SSOJ2291郁闷的出纳员(NOI2004)
分类:平衡树 日期:01-23题目大意:一个公司的最低工资是min,员工入职的工资是ai,工作过程中,老板会给每个员工加工资或者扣工资(低于min离开则离开公司),且陆续有人进入公司工...
围观:5121+ | 抢沙发
-
SSOJ2631猴子(GDKOI2009)
分类:单调DP 日期:01-22题目大意:一条路上有n棵香蕉树,树上香蕉数为ai,猴子在第一棵树上,已知香蕉树的位置,以及猴子每次跳的最远距离m,请问只允许条c次,猴子最多能迟到多少香...
围观:4803+ | 抢沙发
-
VIJOS1144小胖守皇宫
分类:树形DP 日期:01-19题目大意:皇宫有n个宫殿,呈一棵树的形状,在一个宫殿布置侍卫,可以看守到道路对面的宫殿,不同宫殿布置侍卫经费有所不同,所有宫殿都被看守,最少经费是多...
围观:4484+ | 抢沙发
-
SSOJ2156炮兵阵地(NOI2001)
分类:状压DP 日期:01-19题目大意:在一个n*m的网格地上,有平原和山地,平原可以部署炮兵,炮兵攻击范围是长为5的十字型,请问最多能部署多少互不攻击的炮兵? Description 司令部...
围观:4558+ | 抢沙发
-
SSOJ2630烽火传递
分类:单调DP 日期:01-18题目大意:有n个烽火台,传递信息必须保证连续的m个至少有一个燃烧柴草,每个烽火台燃烧柴草的花费是ai,请问n个烽火台能够通信,至少花费多少? 题目描述 ...
围观:4703+ | 抢沙发
-
SSOJ1345组合数的输出
分类:状压DP 日期:01-18题目大意:找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组...
围观:4283+ | 抢沙发
-
SSOJ2157猛兽军团1
分类:状压DP 日期:01-17题目大意:猛兽会攻击自身周围8个格子,请问N*N的方阵放入K只猛兽,共有多少种可行方案? 【题目描述】 修罗王准备将他的猛兽军团放置在N×N的方阵中,但...
围观:5650+ | 抢沙发
-
[走道铺砖问题]POJ2411Mondriaa...
分类:状压DP 日期:01-17题目大意:铺砖问题,即一个n*m的矩形,用1*2的砖铺满,共有多少种方案?[HDU1400] Description Squares and rectangles fascinated the famous Dutc...
围观:7681+ | 抢沙发
-
SSOJ2139选课
分类:树形DP 日期:01-17题目大意:有n门学分在1到11的课,可以选m门,但有些课有先修课,需要选了先修课才能选该门课,请问最多能获得多少学分? 【题目描述】 魔法学院实行学分制...
围观:5445+ | 抢沙发
原来是这样用的 😉