الگوریتمی بهینه (یا نزدیک به بهینه) با زمان چند جمله‌ای بر حسب $n$ و $k$ ارائه دهید تا تعداد رشته‌های به طول $n$ از نویسه‌های $a$ و $b$‌که اختلاف تعداد $a$ و $b$ ها در هر زیر رشته‌ی متوالی این رشته حداکثر برابر $k$ باشد را به‌دست آورد.

• سوال بعد
• سوال قبل