状压动规
文章平均质量分 57
WeZiH
没什么好说的一个OIER
展开
-
【poj 3254】Corn Fields 状压动规
传送门【题目大意】一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)额,好像是玉米。。举个例子:2 3 1 1 1 0 1 0表示2*3的玉米地,现在一共有多少种种植方法呢? 答案:种0个玉米(算一个合法方案)+种1个玉米(4)+种2个玉米原创 2016-10-11 14:16:02 · 574 阅读 · 0 评论 -
【poj 1185】【codevs 1647】炮兵阵地 状压动规
这个题目,嗯。我在codevs成功AC,但是poj上面WA,我不想想研究为什么呢。。。于是直接发题解希望各位看我博客的大犇对我不完美的代码提出宝贵的意见,谢谢。 POJCODEVS 这个是两个OJ的评测状态。炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26349 Accepted:原创 2016-10-13 13:18:44 · 549 阅读 · 0 评论 -
【SDOI 2009】学校食堂Dining 状压动规
Description小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若前一道菜的对应的口味是a,这一道为b,则做这道菜所需的时间为(a or b)-(a and b),而做第原创 2016-10-14 13:46:37 · 583 阅读 · 0 评论