关于某一个买鸡问题

学术版

$Ans=[x^ny^n]\dfrac{1}{(1-xy^5)(1-xy^3)(1-x^3y)}$
by ix35 @ 2020-02-24 19:48:44


@[Lycan!](/user/210122) 可以1个for循环就可以了QwQ
by 死神审判 @ 2020-02-24 19:50:20


exgcd?
by PrincessQi @ 2020-02-24 19:52:40


@[闪电皮卡丘](/user/224112) 复制粘贴也走点心好不好
by FZzzz @ 2020-02-24 20:04:03


23333
by zhy137036 @ 2020-02-24 20:05:15


@[闪电皮卡丘](/user/224112) 这是个萌新。。。
by 闪电皮卡丘 @ 2020-02-24 20:07:27


可以用动态规划做的 二维 ,一个维度是钱(3*n)另一个维度是已买的鸡数。 分别 小鸡、母鸡、公鸡; 状态转移方程分别为 a[i][j]+=a[i-1][j-1]+a[i-1][j]; a[i][j]+=a[i-9][j-1]+a[i-1][j]; a[i][j]+=a[i-15][j-1]+a[i-1][j]; 好像可以压缩成一维,不过懒了。 说起来当时我最初学oi的时候队长就讲了这个题,当时有同学(然而并不是我)就反应是dp,最后队长写的循环。最后我数学课闲来无事把这个题的状态转移方程推出来了,当时觉得是很牛批的事(毕竟是相当于人生独立做出来的第一道dp)。 看到这么引起无限回忆的标题就点进来了。
by return_dirt @ 2020-02-24 20:23:46


@[return_dirt](/user/180059) 当然数学方法最好了
by return_dirt @ 2020-02-24 20:24:43


@[return_dirt](/user/180059) 谢谢惹qwq
by coconutt_ @ 2020-02-24 20:58:48


上一页 |