3

Need help with a combinatorics problem

 7 months ago
source link: https://codeforces.com/blog/entry/125103
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
neoserver,ios ssh client

Need help with a combinatorics problem

Hi, this is Leetcode POTD. I am not looking for dp solution as there are plenty of those on leetcode. I was wondering if there's combinatorics solutions for this problem? More formally can this problem be solved for bigger constraints such as 1 <= m, n <= 1e5. If so, how can anyone provide an explanation?

Thank you for trying this problem.


About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK