[理工] 108台大离散B

楼主: ss201 (面恶心善)   2020-01-28 02:03:14
https://i.imgur.com/OutyLYf.jpg
想问大家这种题目要怎么算比较快速
自己有用过生成函数但感觉跟暴力法一样
之后想到的方法是解
200x+500y+1000z+2000u=8000
画图解线性,但还是很慢
作者: Ricestone (麦饭石)   2020-01-28 02:49:00
200跟500这两种币值都必定要凑成1000所以原题相当于x+y+z+2u=8的非负整数解
楼主: ss201 (面恶心善)   2020-01-28 18:09:00
谢谢~~

Links booklink

Contact Us: admin [ a t ] ucptt.com