نقل قول نوشته شده توسط newamir مشاهده تاپیک
این مسأله رو توی زمان اجرای (n*lg(n هم میشه حل کرد. به جای اینکه جدول داینامیک رو روی زمان بگیریم روی تعداد بازه ها میگیریم و هربار حساب میکنیم که اگر یک بازه باشد زمان اجرا بهتر میشود یا اگر نباشد. یک هزینه (lg(n برای پر کردن هرکدام از خانه های جدول صرف میشود. البته پیاده سازی اون از راه قبلی یه خورده سخت تره، و اگه قبلی accept شده خوب همون بهتره.
چه جالب آخه من راه حل قبلی رو که پیاده سازی کردم time limit گرفتم
ممنون میشم اگه یکم بیشتر درباره ی نحوه ی پیاده سازیش توضیح بدین