網易2017內推筆試編(數列還原)

牛牛的做業薄上有一個長度爲 n 的排列 A,這個排列包含了從1到n的n個數,可是由於一些緣由,其中有一些位置(不超過 10 個)看不清了,可是牛牛記得這個數列順序對的數量是 k,順序對是指知足 i < j 且 A[i] < A[j] 的對數,請幫助牛牛計算出,符合這個要求的合法排列的數目。測試 輸入描述:block 每一個輸入包含一個測試用例。每一個測試用例的第一行包含兩個整數 n 和 k(1 <
相關文章
相關標籤/搜索