作者ss201 (面恶心善)
看板Grad-ProbAsk
标题[理工] 108台大离散B
时间Tue Jan 28 02:03:14 2020
https://i.imgur.com/OutyLYf.jpg
想问大家这种题目要怎麽算比较快速
自己有用过生成函数但感觉跟暴力法一样
之後想到的方法是解
200x+500y+1000z+2000u=8000
画图解线性，但还是很慢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.72.172.225 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1580148196.A.3EE.html
1F：→ Ricestone: 200跟500这两种币值都必定要凑成1000 01/28 02:49
2F：→ Ricestone: 所以原题相当於x+y+z+2u=8的非负整数解 01/28 02:50
3F：→ ss201: 谢谢～～ 01/28 18:09