一个菜菜的蜕变之路?

时间是个常数,也是个变数

Poj P2288 Islands and Bridges___壮压dp

题目大意: 给出QQQ组数据, 每组数据给出NNN个点的带权无向图,点从000到N−1N−1N-1标号,求起点000到起终点N−1N−1N-1的最短HamiltonHamiltonHamilton路径。 对于路径权值的计算: 1.经过所有点的权值相加。 2.经过的连续两个点的权值的乘积。...

2018-07-31 15:38:30

阅读数:26

评论数:0

NOIP 2017 提高组 宝藏___状压dp+dfs

题目大意: 题解: 这题不难发现,f[i]表示选了的点的状态为i,用的最小代价,dis[i]表示起点到i经过的宝藏数。 然后转移的话,不知道从何做起, 后发现可以枚举能作为起点的N个点,然后果断用dfs去更新 代码: #include<cstdio&a...

2018-03-09 20:04:58

阅读数:59

评论数:0

汕头市选 2014 舞伴___状压dp

题目大意: N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 • 对于50% 的数据,N • 对于100% 的数据,1 题解: 这题观察...

2018-01-30 20:45:56

阅读数:100

评论数:0

洛谷 P2704 [NOI2001]炮兵阵地

题目大意: 给出N*M的地图,有很多空地P跟山地H,炮台可以攻击周边: 求最多能放多少个炮台并且他们互不攻击。 N≤100;M≤10 题解: 这题是状压dp的一道经典题目, 对于每行10个东东可以放就是2^10种可能,这样转移就会TLE 所以我们发现因为任意2个炮之间距离至少为2...

2018-01-12 21:06:29

阅读数:151

评论数:0

jzoj P1969 周长

题目大意: 有n块宽度1长度ai的矩形,求这N块农田不同的排列顺序拼接在一起使得周长最大,问最大周长max是多少,有多少种方式可以使得周长为max。 例: 对于40%的数据,有N 对于100%的数据,有N 题解: 因为每块农田互不相同(即使长度一样也不同)那么显然有n!种放置方法,所...

2018-01-04 21:11:55

阅读数:78

评论数:0

jzoj 模拟赛总结(2017.07.14)

T1. Square : 题目大意: 有一个平面直角坐标系,小D将N个左下角为x1,y1,右上角为x2,y2的方块纸放在这个坐标系中,N个方格纸的都与x轴、y轴平行,Q次查询对于平面直角坐标系中的一个点[x,y]有多少个方格纸覆盖(包括方格纸的边和点)。30%的数据, N*Q≤10^7。 ...

2017-07-14 16:04:05

阅读数:217

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭