CCPC济南站F题目的思考

当你要做数学计数的时候，如果这个数学计数你写式子算不出来，那多半是写dp来计数的。这道题可以想到是做以d为最大的被删除的数，如何去重是关键，我们可以算出kd的倍数个数再从中取个数-1，这个时候分块的意义就体现了