Page 1 of 1

DP-নিয়ে সমসসা-১

Posted: Sat Dec 29, 2012 1:55 pm
by sm.joty
দেখে বুঝা যায় এইটা একটা DP প্রব্লেম। কিন্তু এখনও তো রিকারসনই বানাইতে পারলাম না। :( কেউ একটু সাহায্য করেন।

http://www.lightoj.com/volume_showprobl ... oblem=1032

Re: DP-নিয়ে সমসসা-১

Posted: Mon Dec 31, 2012 8:33 pm
by Masum
It's a bitmask type dp.

Re: DP-নিয়ে সমসসা-১

Posted: Wed Jan 09, 2013 1:18 am
by Masum
More hints. Kinda PIE. You need something like $f(i)=2f(i-1)+2^{i-2}$.
কিন্তু এখনি বিটমাস্ক ডিপি ধরার আগে আম-ডিপি কিছু কইরা নেও। তারপরে বিটমাস্কিং শিখে আবার ব্যাক কইরো নে। তাইলে বেশী কাজে দিবে।