健壮水池

文章
6
资源
0
加入时间
2年10月18天

HDU 6071 Lazy Running (最短路)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6071题解又是一道虐信心的智商题。。。首先有一个辅助问题,这道题转化了一波之后就会化成这个问题: 给定\(a_1,a_2,...,a_n\)和\(K\),求使得\(\sum^{n}_{i=1}a_ix_i=B\)有正整数解且\(B\ge K\)的最小\(B\)值。在本题中\(n=4, a...