随笔分类 -  dp——状压dp

摘要:题目链接: Fluorescent Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Problem Description Matt, a famous adventurer who 阅读全文
posted @ 2017-04-29 23:56 LittlePointer 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目链接: 物品价值 小Hi现在有n个物品,每个物品都有一个价值。并且这n个物品总共有m个不同的属性,每个物品都具有其中若干属性。 小Ho要从中选出若干物品,满足每个属性都正好有奇数个物品拥有,且被选出的物品价值总和最大。你能帮助小Ho完成任务么? Input 第一行一个数T(<=10),表示数据组 阅读全文
posted @ 2017-04-08 11:20 LittlePointer 阅读(313) 评论(0) 推荐(0) 编辑
摘要:A: 水题; B: 水题; C: n,n+1,n*(n+1) D: dfs,在这棵树上找到两个不相交的子树,使的这两棵子树上所有节点的权值和最大; dfs的过程中更新答案就好了; E: 二分+状压dp, 二分答案,然后在check的时候,dp[i][j]表示前i个的状态为j时的最长长度,对于每个i, 阅读全文
posted @ 2016-12-16 22:00 LittlePointer 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题目链接: Hearthstone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Hearthstone is an online collec 阅读全文
posted @ 2016-08-10 23:33 LittlePointer 阅读(436) 评论(0) 推荐(0) 编辑
摘要:题意: 按照一定的顺序消灭n个机器人,每消灭一个机器人就可得到它的武器,每个机器人只有用特定的武器才能消灭,现在给定一个初始的武器,它能消灭一些机器人,每个机器人的武器能消灭那些机器人也给你了,现在要你求消灭n个机器人的顺序总数; 思路: dp[i][k]表示在第i次操作时的用k表示已经挂掉的机器人 阅读全文
posted @ 2016-07-29 21:19 LittlePointer 阅读(349) 评论(0) 推荐(0) 编辑
摘要:题意: 某校有m个教师和n个求职者,已知每个人的工资和可以教的课程,现在要求每门课程至少有两个教师教学;求工资和最少是多少; 思路: 由于课程数较少,可以用dp[k][i][j]表示在当前第k个求职者时i表示还需要一个教师的课程,j表示还需要2个教师的课程; 转移的时候可以这样:可以分成选择招聘或者 阅读全文
posted @ 2016-07-28 20:11 LittlePointer 阅读(296) 评论(0) 推荐(0) 编辑
摘要:题目链接: 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24273 Accepted: 9392 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图 阅读全文
posted @ 2016-06-19 23:57 LittlePointer 阅读(209) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示