状态压缩
scutbenson
这个作者很懒,什么都没留下…
展开
-
状态压缩
简单的讲就是把当前状态用二进制0 1表示出来,dp出方程题目1:无测评题目1 2:https://blog.csdn.net/ly59782/article/details/52088319代码:#include <cstdio>#include <cstring>using namespace std;int n;int f[1000000...原创 2018-09-08 22:41:40 · 291 阅读 · 0 评论 -
poj3254 corn fields
题目:http://poj.org/problem?id=3254跟这题套路相似。。。hoj2662代码:注意不用第三维(题目要求输出所有情况和)#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int n,m,num=0;int ...原创 2018-09-09 09:45:53 · 88 阅读 · 0 评论 -
洛谷2831 愤怒的小鸟
题目戳这里:https://www.luogu.org/problemnew/show/P2831#sub 看到数据很小。。。18。。。状压呗~把所有抛物线预处理一遍0~n位状态每一位:0不打1打两层循环两个点i,j 可以形成抛物线就搜一遍所有点看是否在抛物线上(n<=18就是任性~)void cal(int i,int j){ double a,b,a...原创 2018-09-09 17:29:03 · 139 阅读 · 0 评论 -
状压dp 送外卖
题目:http://www.gdfzoj.com/oj/contest/270/problems/1有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发,然后n个城市都要走一次(一个城市可以走多次),最后还要回到0点(他的单位),请问最短时间是多少。现在已知任意两个城市的直接通路的时间。(n<=1...原创 2018-09-15 23:05:18 · 191 阅读 · 0 评论 -
gfoj 状压 船上的车上的积木
题目:http://www.gdfzoj.com/oj/contest/270/problems/4蒜头君酷爱搭积木,他用积木搭了 n 辆重量为 wi的小车和一艘最大载重量为 W 的小船,他想用这艘小船将 n 辆小车运输过河。每次小船运载的小车重量不能超过 W。另外,小船在运载小车时,每辆小车会对小船有一个损坏值 si,当多辆小车一起运载时,该趟运载对小船的损坏值为船上所有小车的最大损坏值。...原创 2018-09-17 22:11:43 · 268 阅读 · 0 评论 -
gfoj 炮兵阵地
题目:http://www.gdfzoj.com/oj/contest/270/problems/5司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: ...原创 2018-11-08 21:31:31 · 160 阅读 · 0 评论 -
gfoj 卡夫的菜
题目:http://www.gdfzoj.com/oj/contest/270/problems/3有n盘菜,每盘菜都有一个美味值。但是你只能选m盘菜。并且这些吃菜的顺序能影响总美味值。如果i当且仅当在j之前吃,那么会额外加一些美味值,这样的组合有k组。求选m盘菜吃能获得的最大的美味值。 Input第一行为n,m,k第二行n个整数ai(0<=ai<=10^9)代表每盘菜的...原创 2018-11-08 22:30:42 · 347 阅读 · 0 评论