一个菜菜的蜕变之路?

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

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

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

2018-03-09 20:04:58

阅读数:45

评论数:0

汕头市选 2014 舞伴___状压dp

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

2018-01-30 20:45:56

阅读数:95

评论数:0

洛谷 P2704 [NOI2001]炮兵阵地

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

2018-01-12 21:06:29

阅读数:113

评论数:0

jzoj P1969 周长

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

2018-01-04 21:11:55

阅读数:74

评论数: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

阅读数:202

评论数:0

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