推 Vulpix : 直接構造然後小心估計吧？盡量均勻地放1。如果n是 02/24 02:43
→ Vulpix : 3k，就重複0,1,0這樣。0,0,1和1,0,0應該也可以。 02/24 02:43
推 giraffe1021 : 前m-p項為0, 接著連續p項為1, 重複這樣直到總共n項 02/24 02:57
→ giraffe1021 : 此時總和會<=k 最後任意將一些0改成1使總和為k即可 02/24 02:57
→ giraffe1021 : 例如(k,n,p,m)=(5,8,3,5)會先構造出00111001, 再把 02/24 02:57
→ giraffe1021 : 其中一個0換成1就完成了 02/24 02:57
→ giraffe1021 : 不先放1是因為怕總和超過k 如先前例子會變11100111 02/24 03:05
推 wohtp : 直接看最差的狀況 ，所有的零都排在一起，然後你剛 02/26 02:56
→ wohtp : 好取到最多的零。如果這樣都可以那就可以了。 02/26 02:56
→ wohtp : 啊不好意思題目看錯了欸嘿 02/26 02:57