d289: 多元一次方程式

d289: 多元一次方程式

題 意:

本 題 非 常 簡 單?!可 就 不 一 定 了,那 就 得 看 你 如 何 看 本 題 了。
請 求:1A + 13B + 33C + 43D + 139E + 169F + 1309G + 2597H = I ,的 非 負 整 數 解 有 多少。

slove:

找 零 錢 DP。
把 係 數 看 成 面 額,變 數 看 成 幾 個,I 看 成 要 求 的 金 錢。

code:

留言

熱門文章