雜事、解題紀錄

周賽360。竟然跟上禮拜周賽Q2幾乎一樣，差在數據範圍比較大而已。

題目

輸入正整數n和target。

一個陣列nums滿足以下條件則稱為美麗的：

  • nums長度為n
  • nums中沒有任意兩個整數相等
  • i不等於j時，不存在nums[i] + nums[j] == target

求美麗陣列可能的最小總和。

解法

請見2829. determine the minimum sum of a k avoiding array。