摘要: D - I Hate Non-integer Number 题意:一个长度为n的数组,选择其中的 x项,问其中有多少种选择,这x项的和可以被选择的数目整除,比如,选择3个数,和为6,那么6/3=2,就可以被整除。 题解: 每个数有选与不选两种可能,dp,观察数据,1<=a[i]<=1e9,所以数组中 阅读全文
posted @ 2022-09-07 15:44 HHzp 阅读(64) 评论(0) 推荐(0)