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

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

>>阅读原文<<