不知疲倦的仄仄-CSDN博客

来源：牛客Q:Rabbit\rm\mathcal RabbitRabbit 拿到了一张环形的大富翁地图，地图被平均划分为了 nnn 个地块，地块的编号以 111 为起点，顺时针进行排布。即 111 号地块的顺时针方向依次为 222, 333, …\dots… 号地块；111 号地块的逆时针方向依次为 nnn, n−1n-1n−1, …\dots… 号地块（由于是环形的，所以 111 号地块与 nnn 号地块相邻，如下图所示）。

2024-03-08 21:23:21 1059 1

原创 Leetcode\322. 零钱兑换\Python题解\动态规划\完全背包

如果没有任何一种硬币组合能组成总金额，返回。，表示不同面额的硬币；你可以认为每种硬币的数量是无限的。计算并返回可以凑成总金额所需的。Q：给你一个整数数组。

2024-03-07 21:29:28 210

原创 Leetcode\518. 零钱兑换 II\Python题解\动态规划

请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回。题目数据保证结果符合 32 位带符号整数。只用面额 2 的硬币不能凑成总金额 3。表示不同面额的硬币，另给一个整数。假设每一种面额的硬币有无限个。

2024-03-07 21:26:32 193

原创洛谷\P1464 Function\栈模拟\Python

ans = ''i = lt - 1stack = []r = 0r += 1if r == 0:else:if strp[i]!= '[':else:num = 0else:new = []k = -1= ']':k -= 1r -= 1if r == 0:stack = []i -= 1print(ans)

2024-03-06 21:22:48 264

原创洛谷\P1028 [NOIP2001 普及组] 数的计算\Python题解

动态转移方程那么dp[n] = dp[n//2] + dp[n//2 - 1] + ... +dp[1]#dp[n]代表以n为开头的序列的所有可能性。

2024-03-06 19:45:32 353

原创洛谷\P1044 [NOIP2003 普及组] 栈\Python题解

动态转移：dp[n] = dp[k-1]*dp[n-k] .....(代表比k小的数，反之n-1-k代表比k大的数,k的取0<=k<=n)#而这n个数最后出栈的可能性有n个（1--n）#将dp[n]看做n个数出栈的序列全部可能性。

2024-03-05 16:09:18 137 1

原创 Leetcode\96. 不同的二叉搜索树\Python题解

动态转移dp[n] = (1)dp[0]*dp[n-1] + (2)dp[1]*dp[n-2] + ...(n)dp[n-1]*dp[0]#dp[n]即n个节点可构成多少个二叉搜索树。

2024-03-04 20:13:54 185

luluxiake_的博客

原创 Leetcode\1191. K 次串联后最大子数组之和\Python

原创第十五届蓝桥杯\数字串个数\Python

原创洛谷\P1873 [COCI 2011/2012 #5] EKO / 砍树\二分\Python题解

原创牛客\小A的数字\Python

原创洛谷\P3842 [TJOI2007] 线段\Python\动态规划

原创洛谷\P1049 [NOIP2001 普及组] 装箱问题\动态规划\Python

原创洛谷\P3817 小A的糖果\贪心\Python

原创 Q:一个正整数x，想知道x有多少个不同的素因子

原创洛谷\P2058 [NOIP2016 普及组] 海港\Python题解\队列

原创牛客\我不是大富翁\Python题解\动态规划