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
;
}
查看全文
相关阅读:
LiveGBS接入LiveQing流媒体服务实现摄像头云端录像和和直播以及大屏展示
摄像头网络直播方案LiveGBS部署问题 使GB28181实现无插件web直播
Linux 查看磁盘读写速度IO使用情况
安防监控摄像头接入云端实现直播、录像和大屏展示
H265摄像头如何实现网页直播
解决RTMP推送时间戳问题引起HLS切片不均匀导致手机浏览器播放卡顿的问题
H5实现无插件视频监控按需直播
LiveQing视频云平台部署实践
将RTSP网络摄像机进行网页和微信直播的方案
Android虚拟机运行问题之小结
原文地址:https://www.cnblogs.com/SQL/p/913089.html
最新文章
互联网走过25年的历程,有哪些不平凡的故事?
高中毕业接触计算机,写LOL外挂1年狂赚500万,最终落网!
存在可能替代C语言的其他语言吗?
职场问题:非科班出身的程序员,得不到领导重用怎么办?
耗时五年,一位美国摇滚巨星自学成为程序员
C++基础知识篇:C++ 判断
努力就一定会有进步吗?
你是在生活,还是在凑合?
程序员谈创业公司:90%的创业公司活不过3年,不值得加入
Associative Embedding: Training Code
热门文章
Read Table In Word Document Using C#
Mask_RCNN_KeyPoints
videopose
Occlusion-Net: 2D/3D Occluded Keypoint Localization Using Graph Networks
Keypoint Detection matlab
keypointAnnotation ios
Keypoint-Learning
Viewpoints And Keypoints
labelme: Image Annotation Tool with Python
幼儿园监控_透明装饰_安全工地_放心食堂_多媒体教室基于视频流媒体能力解决方案
Copyright © 2011-2022 走看看