毛尹航

分类

题解(4)

/ 注册

全部文章（共3篇）

题解 | #【模板】最长上升子序列#Deepseek

动态规划解法（O(n²)时间复杂度）虽然动态规划不是本题的最优解（n=100000时O(n²)会超时），但理解其思路对学习算法非常重要。以下是动态规划解决最长严格上升子序列问题的详细方法：算法思路：状态定义：定义dp[i]表示以第i个元素结尾的最长严格上升子序列的长度状态转移方程：对于...

动态规划贪心二分查找

2025-08-15

0 44

题解 | #[HAOI2012]音量调节#Deepseek

问题分析吉他手在每首歌开始前改变音量，可以选择调高或调低给定的改变量。音量必须在 [0, maxLevel] 范围内。目标是找到演奏最后一首歌时的最大音量（即所有改变完成后），如果无法避免音量超出范围，则输出 -1。关键点：初始状态：音量为 beginLevel。每次改变：对于给定的改变量...

pypy3 C# C++ 动态规划

2025-08-13

0 32

题解 | #被3整除的子序列#DeepSeek

要解决这个问题，即给定一个长度不超过50的数字字符串，计算所有非空子序列（子序列定义为从原序列中删除零个或多个字符后形成的序列，顺序保持不变）中，其构成的数字能被3整除的个数，答案需对 (10^9 + 7) 取模。解题思路一个数字可以被3整除当且仅当其各位数字之和能被3整除。因此，问题转化为寻找...

C++ 动态规划

2025-08-13

0 57