F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:欢迎光临本站资源站http://lydsy.youhaovip.com/products,另本站提供各级各类比赛备战资源,有意者请联系Lydsy2012@163.com 2:今后但凡有人恶意卡测评,将封锁其网段IP
Problem 4000. -- [TJOI2015]棋盘

4000: [TJOI2015]棋盘

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 583  Solved: 272
[Submit][Status][Discuss]

Description

 

Input

输入数据的第一行为两个整数N,M表示棋盘大小。第二行为两个整数P,K,
表示攻击范围模板的大小,以及棋子在模板中的位置。接下来三行,
每行P个数,表示攻击范围的模版。每个数字后面一个空格。

Output

 一个整数,表示可行方案Mod 2 ^32

Sample Input

2 2
3 1
0 1 0
1 1 1
0 1 0

Sample Output

7

HINT

 1<=N<=10^6,1<=M<=6

Source

[Submit][Status][Discuss]

HOME Back