Light OJ - 1017 Brush (III) - Tutorial

Hints:


  1. এই প্রব্লেমে আমাদেরকে শুধুমাত্র প্রত্যেকটা পয়েন্টের  y ভ্যালু নিয়েই কাজ করতে হবে।
  2. y অ্যারেটাকে সর্ট করে নিতে হবে। এরপর , DP function এ প্রত্যেক পজিশনে দাঁড়িয়ে w interval এ নেক্সট কোন পজিশন পর্যন্ত ডাস্ট কভার করা যায় ক্যাল্কুলেট করে নিতে হবে( বাইনারী সার্চের সাহায্যে )। 
  3. এভাবে, প্রত্যেক পজিশনে দাঁড়িয়ে আমি 1 টি মুভ ব্যাবহার করে সামনে জাম্প করতে পারি অথবা মুভ ব্যাবহার না করে পরবর্তী পজিশনে সুইচ করতে পারি।
  4. সবশেষে, ম্যাক্সিমাম রেজাল্ট DP অ্যারে তে স্টোর করতে হবে।
Happy Coding -_-

Comments

Trending Post

At Coder Educational DP-A | DP Series(Episode-1)

Magic In Grid

At Coder Educational DP-B | DP Series(Episode-2)