[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include(/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php) [function.include]: failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 122: include() [function.include]: Failed opening '/home/shoeb/public_html/www.matholympiad.org.bd/forum/includes/phpbb-latex.php' for inclusion (include_path='.:/opt/php53/lib/php')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/session.php on line 1042: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4786: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4788: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4789: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4790: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
BdMO Online Forum • View topic - DP-নিয়ে সমসসা-১

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

Discuss everything related to IOI here. For more general or advanced topics use CS forum.

Moderators: bristy1588, Labib

Facebook Twitter

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

Post Number:#1  Unread postby sm.joty » Sat Dec 29, 2012 1:55 pm

দেখে বুঝা যায় এইটা একটা DP প্রব্লেম। কিন্তু এখনও তো রিকারসনই বানাইতে পারলাম না। :( কেউ একটু সাহায্য করেন।

http://www.lightoj.com/volume_showproblem.php?problem=1032
হার জিত চিরদিন থাকবেই
তবুও এগিয়ে যেতে হবে.........
বাধা-বিঘ্ন না পেরিয়ে
বড় হয়েছে কে কবে.........
User avatar
sm.joty
 
Posts: 327
Joined: Thu Aug 18, 2011 12:42 am
Location: Dhaka

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

Post Number:#2  Unread postby Masum » Mon Dec 31, 2012 8:33 pm

It's a bitmask type dp.
One one thing is neutral in the universe, that is $0$.
User avatar
Masum
 
Posts: 592
Joined: Tue Dec 07, 2010 1:12 pm
Location: Dhaka,Bangladesh

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

Post Number:#3  Unread postby Masum » Wed Jan 09, 2013 1:18 am

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$.
User avatar
Masum
 
Posts: 592
Joined: Tue Dec 07, 2010 1:12 pm
Location: Dhaka,Bangladesh


Share with your friends: Facebook Twitter

Return to International Olympiad in Informatics (IOI)

Who is online

Users browsing this forum: No registered users and 1 guest

cron