創作內容

1 GP

ZeroJudge - e896: 好多好多正方形 解題心得

作者:Not In My Back Yard│2020-03-02 00:22:51│贊助:2│人氣:96
題目連結:


題目大意:
類似昨天的題目,但是加上一條限制:
從左邊(假設正方形貨物是從通道「左邊」開始放)看到右邊可以看到所有的正方形貨物。

L 的範圍改為 ≦ 500 。



範例輸入:
1
2
3


範例輸出:
1
1
2


解題思維:
可以將這題視作為求 L 整數分割的方法數——即 L 分成好幾個正整數,這些數字之總和為 L (類似的題型,可以參見以前的文章)。但是因為要看到所有的貨物,所以不能有貨物的邊長一樣。因此分出來的正整數不能有相同的數字出現。

所以可以將 1 、 2  、 3 等等開頭的數字之方法數都分開,求解(動態規劃)過程不要加到與現在求的開頭方法數相同的先前數字即可。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=4703525
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:程式題目解題心得|動態規劃(DP)

留言共 0 篇留言

我要留言提醒:您尚未登入,請先登入再留言

1喜歡★inversion 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:ZeroJudge - ... 後一篇:ZeroJudge - ...

追蹤私訊切換新版閱覽

作品資料夾

skull862WorldC5M3B25
你確定我們不應該非常恐慌?我是指,「恐慌」就是發明給這種情況時用的。看更多我要大聲說22小時前


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】