Gym-101291B Barbells(三進制枚舉)

題目 給你n個槓鈴,m個鐵片 每個鐵片可以加在槓鈴的左邊,或者右邊,或者不加 但如果加的話,槓鈴兩邊需要保持重量相同 然後問,所有合法的槓鈴(可不加鐵片或加相同重量的鐵片)的重量 思路來源 https://blog.csdn.net/qq_36553623/article/details/74782502 題解 三進制枚舉, 第i位爲1代表給左邊加第i塊鐵片,爲2代表給右邊加該鐵片,爲0代表不加
相關文章
相關標籤/搜索