摘要:
A. 牛場圍欄 首先判斷 -1 的情況。 如果可用的長度中有 \(1\),那么所有長度都能拼出來。 如果所有可用長度的 \(gcd\) 不為 \(1\),那一定沒有最大值。 證明:設 \(gcd\) 為 \(q\),則 \(q\mid x_1a_1+x_2a_2+\dots+x_na_n,x_1,x 閱讀全文
posted @ 2025-01-21 16:12
zhangxy__hp
閱讀(33)
評論(0)
推薦(1)
摘要:
簡單手摸后發現,答案就是這么一個式子: \( (3^{n-1}-3^{n-2})a_1+(3^{n-2}-3^{n-3})a_1a_2+\dots+(3^1-3^0)a_1a_2\dots a_{n-1}+a_1a_2\dots a_n \) 啊當然證明也是好證的,對于 \(a_1\) 這一項,它后 閱讀全文
posted @ 2025-01-21 14:48
zhangxy__hp
閱讀(11)
評論(0)
推薦(0)

浙公網安備 33010602011771號