zoukankan
html css js c++ java
PKU2411
#include
<
string
.h
>
#include
<
stdio.h
>
int
m, n;
__int64 f[
12
][
2048
];
__int64 g[
12
][
12
];
void
DFS(
int
i,
int
j,
int
j2,
int
m2)
{
if
(m2
==
m)
f[i
+
1
][j2]
+=
f[i][j];
else
if
((j2
&
(
1
<<
m2))
==
0
)
{
DFS(i,j,j2
|
(
1
<<
m2),m2
+
1
);
if
(m2
<
m
-
1
&&
(j2
&
(
1
<<
(m2
+
1
)))
==
0
)DFS(i,j,j2,m2
+
2
);
}
else
{
DFS(i,j,j2
&~
(
1
<<
m2),m2
+
1
);
}
}
int
main()
{
{
for
(m
=
1
;m
<=
11
;m
++
)
{
int
i, j;
memset(f,
0
,
sizeof
(f));
f[
0
][
0
]
=
1
;
for
(i
=
0
; i
<
11
; i
++
)
{
for
(j
=
0
; j
<
(
1
<<
m); j
++
)
if
(f[i][j])
DFS(i,j,j,
0
);
g[i
+
1
][m]
=
f[i
+
1
][
0
];
}
//
printf("(%d,%d)=%I64d \n",n,m,g[n][m]);
}
//
printf("\n");
}
while
(scanf(
"
%d%d
"
,
&
n,
&
m)
==
2
)
{
if
(m
==
0
&&
n
==
0
)
break
;
printf(
"
%I64d\n
"
,g[n][m]);
}
return
0
;
}
查看全文
相关阅读:
再见 2020, 愿“山河无恙,人间皆安”| 年终总结
Oracle
Linux安装
线程池
AutoJS
VSCode
c++ 解析yaml文件
管道: 哪些命令能直接从管道的输出中读取?
K8S 集群部署
Android项目实战(六十一):pdf文件用图片方式预览
原文地址:https://www.cnblogs.com/SQL/p/913089.html
最新文章
简析Linux镜像生成过程
PDI(Kettle)的使用三 获取REST api数据并保存为文件
PDI(Kettle)的使用二
Trie 树
PDI(Kettle)的使用一
解决org.pentaho.di.core.exception.KettleDatabaseException
python库——Turtle
进程管理工具 Supervisor
nodejs gm
ImageMagick
热门文章
update-alternatives使用
cad中标识的坐标转经纬度
php7.0升级为7.4
my codes 我写的代码
openssl key文件与字节码的关系
boost读写锁测试代码
微信小程序上传文件(报错处理方式)
Kafka数据每5分钟同步到Hive
一劳永逸,解决基于 keep-alive 的后台多级路由缓存问题
程序员如何写好一篇技术文章?
Copyright © 2011-2022 走看看