博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj_1185状压dp
阅读量:6966 次
发布时间:2019-06-27

本文共 742 字,大约阅读时间需要 2 分钟。

用二维数组写了好久,失败啊。。
#include
#include
#include
#include
using namespace std;int n,m;int dp[110][110][110];char st[110][12];int s[110],an[110],as[110];int convert(int n){ int cnt=0; while(n>0) { if(n%2)cnt++; n/=2; } return cnt;}int main(){ int cnt=0; memset(s,0,sizeof(s)); for(int i=0;i<=(1<<10);i++) { if(!(i&(i<<1))) if(!(i&(i<<2))) {as[cnt]=i;s[cnt]=convert(i);cnt++;} } while(cin>>n>>m) { int nallstatus=2<<(m-1); memset(dp,-1,sizeof(dp)); memset(st,'\0',sizeof(st)); memset(an,0,sizeof(an)); for(int i=0; i

转载于:https://www.cnblogs.com/vactor/p/4100007.html

你可能感兴趣的文章
Contiki Process概述
查看>>
ubuntu14.06 Lts开启ssh服务
查看>>
对象比较:Comparable 和 Comparator
查看>>
jsp中的contentType与pageEncoding的区别和作用
查看>>
swift - label 的font 设置 文字字体和大小
查看>>
git在公司内部的使用实践(转)
查看>>
普通程序员如何转向AI方向(转)
查看>>
Python是什么?
查看>>
从零开始山寨Caffe·拾:IO系统(三)
查看>>
Ubuntu下压缩解压文件
查看>>
入门指引 - PHP手册笔记
查看>>
java 调用启动远程shell脚本,启动spark
查看>>
Spring boot ----RestTemplate学习笔记
查看>>
[LUOGU] P3128 [USACO15DEC]最大流Max Flow
查看>>
windows2003server下能安装的MSN
查看>>
MyBatis和SpringMVC集成事务在Junit测试下有效但是在实际项目无效的问题
查看>>
Caffe将自己的文件生成lmdb
查看>>
C# 枚举中的位运算
查看>>
Codeforces Global Round 1 晕阙记
查看>>
相机相册
查看>>