摘要：
题目链接： 本题和198.打家劫舍有异曲同工之妙。 由于街道两侧互不干扰，因此可以考虑只计算出一侧的状态，然后利用乘法原理即可。 状态划分时，考虑第 \(i\) 个地块选或不选： 若选，则第 \(i-1\) 个地块不能选，第 \(i - 2\) 个地块可选可不选。\(f[i]=f[i-2]\) 若不 阅读全文
posted @ 2024-04-15 22:41
胖柚の工作室
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接： 本题是爬楼梯的又一变式。 分析样例可知，每次选择的都可以是 \(\rm nums\) 中的任一个数，而最后选择完毕的数之和等于 \(\rm target\). 可以认为我们每次从 \(\rm nums\) 中选一个数作为往上爬的台阶数，问爬 \(\rm target\) 个台阶有多少种方 阅读全文
posted @ 2024-04-15 21:54
胖柚の工作室
阅读(16)
评论(0)
推荐(0)
摘要：
题目链接： 本题其实是爬楼梯这道题的变式。 题目要求长度在 \(\rm low \sim high\) 之间的好字符串个数，那我直接把所有长度的好字符串个数搞出来，再取长度在这个区间的相加就完事了。 设 \(f[i]\) 表示构造长为 \(i\) 的字符串的方案数，也即长为 \(i\) 的好字符串的 阅读全文
posted @ 2024-04-15 16:29
胖柚の工作室
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号