Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-12-30 22:03:51
2466. Count Ways To Build Good Strings
一個好字串是一個長度low~high之間的字串,給你兩個長度分別是zero和one的全0字串和
全1字串,求出他們可以組合出幾種好字串。
思路:
沒啥好說的 就DP 類似上樓梯那樣,只是數字很大每次運算都要MOD而已,空間複雜度可
以壓,但我懶,我要去砍FGO的柱子惹。
java code

Links booklink

Contact Us: admin [ a t ] ucptt.com