Tenil

摘要： Solution 这里给出了一种不使用最短路的优化算法，可以优化到 \(O(x)\)，而且出奇的直观、好写。同见于 oi-wiki。（其实相关部分是我写的） 题意 原题链接 给定 \(x,y,z,h\)，求 \(ax+by+cz=h\) 的非负整数解 \((a,b,c)\) 的组数。 分析 不妨设 阅读全文