【斐波那契】偷木棍破壞三角形

HDU 5914 Trianglephp 題意：spa 輸入n表示某人有1,2,3,4……n，一共n根木棍，code 求偷走幾根木棍後某人沒法將剩餘的木棍組成三角形。get 題解：io 因爲長度越大越容易組成三角，先用s[i]標記能夠留下那些長度的木棍。class 貪心思想，留下的長度儘量小，爲後面的留空間：di 1,2,3,x,5,x,x,8,x,x,x,x,13……大概能夠看出是個斐波那契。w

>>阅读原文<<