創作內容

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 等等開頭的數字之方法數都分開，求解（動態規劃）過程不要加到與現在求的開頭方法數相同的先前數字即可。

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

相關創作

同標籤作品搜尋：程式題目解題心得|動態規劃（DP）

LeetCode - 993. Cousins in Binary Tree　解題心得
ZeroJudge - f673: FJCU_109_Winter_Day2_Lab1 樹高　解題心得
ZeroJudge - f672: FJCU_109_Winter_Day1_Lab1 數字轉二進位　解題心得
LeetCode - 989. Add to Array-Form of Integer　解題心得
ZeroJudge - f671: FJCU_109_Winter_Day1_Lab6 最短路徑　解題心得

留言共 0 篇留言

我要留言提醒：您尚未登入，請先登入再留言

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

前一篇：ZeroJudge - ... 後一篇：ZeroJudge - ...

追蹤私訊切換新版閱覽

作品資料夾

ZeroJudge (0)
└Big Brain Teasers (6)
└Complication (11)
└Fundamental (321)
└Normal (555)
└Hard (48)
└EE (2)
└Buffer Zone (0)

LeetCode (0)
└Easy (208)
└Medium (14)
└Hard (0)

翻譯 (1)

未分類 (1)

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


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

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