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