দেখে বুঝা যায় এইটা একটা DP প্রব্লেম। কিন্তু এখনও তো রিকারসনই বানাইতে পারলাম না। কেউ একটু সাহায্য করেন।
http://www.lightoj.com/volume_showprobl ... oblem=1032
DP-নিয়ে সমসসা-১
Moderators:Labib, bristy1588
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........
Re: DP-নিয়ে সমসসা-১
More hints. Kinda PIE. You need something like $f(i)=2f(i-1)+2^{i-2}$.
কিন্তু এখনি বিটমাস্ক ডিপি ধরার আগে আম-ডিপি কিছু কইরা নেও। তারপরে বিটমাস্কিং শিখে আবার ব্যাক কইরো নে। তাইলে বেশী কাজে দিবে।
কিন্তু এখনি বিটমাস্ক ডিপি ধরার আগে আম-ডিপি কিছু কইরা নেও। তারপরে বিটমাস্কিং শিখে আবার ব্যাক কইরো নে। তাইলে বেশী কাজে দিবে।
One one thing is neutral in the universe, that is $0$.