1504. 统计全 1 子矩形
动态规划全解析:解题思路与通用框架深度剖析
2597.美丽子集的数目
‘美丽子集的数目’题解借助 `Counter` 统计元素次数,筛选出公差为 `k` 的等差数列首项,用位运算和动态规划计算各数列满足元素差值条件的子集方案数,依排列组合原理相乘并排除空集得美丽子集数量。
132.分割回文串Ⅱ
给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文串。
131.分割回文串
给定字符串s,需要将s分割成多个子串,每个子串都是回文串。返回所有可能的分割方案。可以使用动态规划和回溯法解决。通过深度优先搜索枚举所有可能的分割方式,并利用回文串的特性进行判断。时间复杂度取决于字符串的长度。