狀態轉移
含有「狀態轉移」共 1 篇內容
全部內容
發佈日期由新至舊
付費限定
題目會給定我們一個三角形排列的香檳塔，第一層有一杯酒杯，第二層有兩杯酒杯，...，第k層有k杯酒杯，依此類推。
假如上一層的酒杯已經倒滿杯，多出來的部分會向下一層流動，並且均分一半給下一層最靠近的兩杯酒杯。
假如在最上層第一杯開始注入香檳，初始量為參數pour，最後第i層的第j杯會有多少香檳在裡面?
