2024年1月12日
hdu 6397 Character Encoding 容斥
摘要： 我是链接 刷刷计数防止大脑萎缩 题意：给定n,m,k，要求我们选m个范围在[0,n−1]中的数，使得这m个数的和为k 其中n,m,k都是10^5以内 如果没有范围在[0,n−1]的限制，就是小球与盒子经典例题，答案就是C(k+m-1,m-1) 有这个限制的话，考虑容斥，我们强制1个数不合法（其他的数 阅读全文
posted @ 2024-01-12 13:50 wljss 阅读(2) 评论(0) 推荐(0) 编辑