【D題】Codeforces Round #643 (Div. 2)

題意： 給個n，給個s。 n代表數組的長度，s代表數組之和 要求你給出一個長度爲n，數組和爲s 的數組，同時還要給出個k， 你給出的數組與k 要能使對方不能找到數組的和等於k或者等於s-k的子數組， 那就輸出yes，否則輸出no 兩種思路： ① 構建一個 n-1個1 ，1個 s - ( n - 1) 的數組, 這個數組的所有子數組能達到的和有哪些？ 那就是 [1,n-1] 並上 [ s - ( n

>>阅读原文<<