#20266: KAI 關心您 觀念頗析


z85385637 (M-Kai)

學校 : 樹德科技大學
編號 : 96081
來源 : [180.218.46.214]
最後登入時間 :
2022-10-13 21:14:12
c024. 10079 - Pizza Cutting -- UVa10079 | From: [120.119.33.43] | 發表日期 : 2019-12-20 01:32

1+(n*(n+1))/2

****重點****

切下去的每一刀都要與其他刀有一交點即可切出最大值

1刀2塊->1+1=2
2刀4塊->1+1+2=4
3刀7塊->1+(1+2+3)=7
4刀11塊->1+(1+2+3+4)=11
5刀16塊->1+(1+2+3+4+5)=16
餘類推可得
塊數=1+(刀數*(刀數+1))/2

      =1+((首項+末項)*項數/2)

不信自己畫~

 
ZeroJudge Forum