XORinacci
- যদি a^b = x হয়, তবে a^x = b এবং b^x = a হবে।
খাতায় কয়েকটি সংখ্যা নিয়ে হিসেব করে দেখতে পারো। এবার বিষয়টি বুঝতে পারলে ঝটপট এই প্রব্লেম টি সলভ করে ফেলো।
At Coder Educational DP-M | DP Series(Episode-19)
Problem Description here Problem: এই প্রব্লেমে আমাদেরকে n সাইজের একটি অ্যারে দেয়া হবে। K সংখ্যক ক্যান্ডি n সংখ্যক বাচ্চাদের মধ্যে এমনভাবে ভাগ করে দিতে হবে যাতে ith বাচ্চার প্রাপ্ত ক্যান্ডির সংখ্যা 0 থেকে a[i] এর মধ্যে হয়। এবং কোন ক্যান্ডি বাকি থাকা যাবে না। বলতে হবে, কতভাবে ক্যান্ডিগুলো বিতরণ করা যাবে? Solution: ইতোপূর্বে লিখা ডিপি অপ্টিমাইজেশনের পর্বগুলো পড়ে থাকলে এই প্রব্লেমটি সলভ করা অনেকটা সহজ যে কারণে এই প্রব্লেম নিয়ে আর বিস্তারিত আলোচনা করছি না। সল্যুশন দেখা যাকঃ Next Episode Happy Coding
Comments
Post a Comment