b594: 递增n元组
Tags :
Accepted rate : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2026-01-12 15:48

Content

给定N个整数数组, 每個數組有M個整數 : A=[A1,A2,⋯,AM],B=[B1,B2,⋯,BM],... ,N=[N1,N2,⋯,C]。请你统计有多少个N元组(i,j,k,...,x)
满足:1≤i,j,...,k≤N
         Ai<Bj<...<Nk

Input

第一行包含兩个整数 N和M。
第二行包含 M 个整数 A1,A2,⋯,AM 。
第三行包含 M 个整数 B1,B2,⋯,BM 。

...
第N行包含 M 个整数 C1,C2,⋯,CN 。

Output

一个整数表示答案。

Sample Input #1
3 3
1 1 1
2 2 2
3 3 3
Sample Output #1
27
Sample Input #2
3 2
1 2
3 4
5 6
Sample Output #2
8
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (11%): 1.0s , <1K
公開 測資點#1 (11%): 1.0s , <1K
公開 測資點#2 (11%): 1.0s , <1K
公開 測資點#3 (11%): 1.0s , <1K
公開 測資點#4 (11%): 1.0s , <1K
公開 測資點#5 (11%): 1.0s , <1K
公開 測資點#6 (11%): 1.0s , <1K
公開 測資點#7 (11%): 1.0s , <1K
公開 測資點#8 (12%): 1.0s , <1M
Hint :

 

1≤N≤20

1≤M≤N

 

 

Tags:
出處:
[管理者:
ricky (電腦黃)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」