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
;
}
查看全文
相关阅读:
BZOJ_1002_[FJOI2007]_轮状病毒_(递推+高精)
BZOJ_1001_狼抓兔子_(平面图求最小割+对偶图求最短路)
BZOJ_1588_&_Codevs_1296_[HNOI2002]_营业额统计(平衡树/set)
hdu3873 有约束条件的最短路
尺取法 poj3061 poj3320
费马小定理与欧拉公式
uva 571 素数的性质
uva10791 uva10780(分解质因数)
勾股数组及其应用uva106
hdu3501
原文地址:https://www.cnblogs.com/SQL/p/913089.html
最新文章
spring的@Transactional注解详细用法(转载)
JSONObject与JSONArray的使用
json学习之JSONArray的应用(转载)
B
匈牙利算法
Q
P
O
N
M
热门文章
L
K
J
POJ_2104_Kth_(主席树)
Linux下对拍脚本与随机数生成器
BZOJ_1269_文本编辑器_[AHOI2006]_(Spaly)
BZOJ_1507_Editor_[NOI2003]_(Splay)
Treap模板
五月学习计划
BZOJ_1003_[ZJOI2006]_物流运输_(动态规划+最短路)
Copyright © 2011-2022 走看看