转载声明:http://blog.youkuaiyun.com/lyd_7_29/article/details/51746033
个人感想: 这里我只是做了个简单的转载,之前我是跟着写过一次,后来我发现,提交很多答案在bzoj这道题都不能AC,我也不知道什么回事了,反正
题目就是这样求(x1+x2+x3+x4+…=M)其中对于每个xi都有一定的限制条件.
这次有个学弟给我问了,他说的是**(x1+x2+x3+x4+x5+x6=20 0<=xi<=8),我又忘了该怎么做,其实这道题可以用这个转载的方法来做,或许dp我记得dp也可以求这个范围小于等于的**,可是我就不太会怎么做了,组合数学确实是我的短柄…没太大的研究.,.好吧我只是简单的记录一下,方便以后回忆了…题解写得够清楚了…我就不写了…
这个也可以看看…希望有大牛告诉我那个小于等于的dp做法,我记得是可以酱紫…有点回忆不起来