সল্যুশন আইডিয়াঃ এটা একদম বেসিক বিটমাস্ক ডিপি। ডিপি স্টেট হবে (boy,mask). মাস্কে থাকবে তুমি কোন কোন মেয়ের সাথে বিয়ে দিয়েছো সেটা। প্রথমে মাস্ক অবশ্যই 0 হবে, কারণ কোন মেয়ের সাথেই প্রথমে বিয়ে ঠিক করা হয়নি। প্রতিটা ছেলের জন্যে যে যে পাত্রী বাকি আছে(এদের বিট অফ থাকবে, অর্থাৎ ০ থাকবে), তাদের সাথে বিয়ে দেয়ার চেষ্টা করবে। মাস্কে সেই পাত্রীর ইন্ডেক্স সেট করে পরবর্তী ছেলের জন্যে পাত্রী খুঁজতে যাবে। বেসকেস যেকোন বিটমাস্ক ডিপির মতই হবে। মাস্কের সব বিট ১ হয়ে গেলে, অর্থাৎ সব মেয়ের বিয়ে ঠিক হয়ে গেলে ০ রিটার্ন করবে। যেহেতু কোন ছেলে কিংবা মেয়ে একাধিক বিয়ে করতে পারবে না, তাই সব মেয়ের বিয়ে ঠিক হয়ে গেছে মানেই সব ছেলের বিয়েও ঠিক হয়ে গেছে। ডিপি রিকারেন্স হবে এরকমঃ