摘要: 题目链接:115. 不同的子序列 - 力扣(LeetCode) 解析: 简单dp,虽然题目说int范围内,但会中间值会越界,既然结果在int范围内,越界的直接mod int_max就好了 dp[n][m]表示s的n + 1个数是否可以从t的m + 1个数得到 当s[n] == t[m]的时候,dp[ 阅读全文
posted @ 2025-09-28 22:18 WTSRUVF 阅读(7) 评论(0) 推荐(0)