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
;
}
查看全文
相关阅读:
java.lang.ArrayIndexOutOfBoundsException异常分析及解决
Android_开发片段(Part 2)
保存错误日志回传服务器之回传错误“信息文件”
node.js
拼接json
CommonJS / Node.js/ Vue学习资料
合并PDF
java 多线程
linux 运行jar包
mvn 命令
原文地址:https://www.cnblogs.com/SQL/p/913089.html
最新文章
错题总结
初识Spring
MyBatis的基本注解
MyBatis的延迟加载和缓存机制
部署和调优 1.3 pureftp部署和优化-1
部署和调优 1.1 nfs部署和优化-2
部署和调优 1.1 nfs部署和优化-1
LAMP 3.5 mysql备份与恢复
LAMP 3.4 mysql常用操作-2
LAMP 3.3 mysql常用操作-1
热门文章
LAMP 3.2 mysql登陆
给命令别名
LAMP 3.1 mysql的root密码重置
LAMP 3.0 mysql配置讲解
如何将已经下造好的apk安装到eclipse本身的模拟器里面
elipse手机设备显示Target unknown或者offline解决方法
电脑基础 (一)
Android Dialog对话框的七种形式的使用
点击手机返回键弹出Dialog对话框功能
The method setPositiveButton(int, DialogInterface.OnClickListener) in the type AlertDialog.Builder i
Copyright © 2011-2022 走看看