-
BZOJ1483[HNOI2009]梦幻布丁
分类:启发式合并 日期:02-24题目大意:n个有颜色的补丁,你可以随时将某种颜色的布丁变成另外一种颜色,请问操作过程中分别有多少段颜色? 题目描述 N个布丁摆成一行,进行M次操作.每...
围观:3990+ | 1条评论
-
SSOJ2291郁闷的出纳员(NOI2004)
分类:平衡树 日期:01-23题目大意:一个公司的最低工资是min,员工入职的工资是ai,工作过程中,老板会给每个员工加工资或者扣工资(低于min离开则离开公司),且陆续有人进入公司工...
围观:3429+ | 抢沙发
-
SSOJ2631猴子(GDKOI2009)
分类:单调DP 日期:01-22题目大意:一条路上有n棵香蕉树,树上香蕉数为ai,猴子在第一棵树上,已知香蕉树的位置,以及猴子每次跳的最远距离m,请问只允许条c次,猴子最多能迟到多少香...
围观:3496+ | 抢沙发
-
VIJOS1144小胖守皇宫
分类:树形DP 日期:01-19题目大意:皇宫有n个宫殿,呈一棵树的形状,在一个宫殿布置侍卫,可以看守到道路对面的宫殿,不同宫殿布置侍卫经费有所不同,所有宫殿都被看守,最少经费是多...
围观:3101+ | 抢沙发
-
SSOJ2156炮兵阵地(NOI2001)
分类:状压DP 日期:01-19题目大意:在一个n*m的网格地上,有平原和山地,平原可以部署炮兵,炮兵攻击范围是长为5的十字型,请问最多能部署多少互不攻击的炮兵? Description 司令部...
围观:3320+ | 抢沙发
-
SSOJ2630烽火传递
分类:单调DP 日期:01-18题目大意:有n个烽火台,传递信息必须保证连续的m个至少有一个燃烧柴草,每个烽火台燃烧柴草的花费是ai,请问n个烽火台能够通信,至少花费多少? 题目描述 ...
围观:2759+ | 抢沙发
-
SSOJ2157猛兽军团1
分类:状压DP 日期:01-17题目大意:猛兽会攻击自身周围8个格子,请问N*N的方阵放入K只猛兽,共有多少种可行方案? 【题目描述】 修罗王准备将他的猛兽军团放置在N×N的方阵中,但...
围观:3196+ | 抢沙发
-
[走道铺砖问题]POJ2411Mondriaa...
分类:状压DP 日期:01-17题目大意:铺砖问题,即一个n*m的矩形,用1*2的砖铺满,共有多少种方案?[HDU1400] Description Squares and rectangles fascinated the famous Dutc...
围观:5705+ | 抢沙发
-
[没有上司的舞会]POJ2342Annive...
分类:树形DP 日期:01-16题目大意:已知n个人的上下级关系,现在需要办一个没有直接上司的晚会,让所有员工都玩得开心, 请问最多有多少人可以参加?[CODEVS1380、HDU1520] Descript...
围观:3622+ | 抢沙发
-
[玉米田]POJ3254CornFields
分类:状压DP 日期:01-15题目大意:有一块n行m列的地,John需要在标记为1的地上种玉米,而且种植的玉米不能相邻,请问有多少种种植方法?[SSOJ2153] Description Farmer John h...
围观:3820+ | 抢沙发
原来是这样用的 😉