memset 填对「无穷大」
用面值 2、3、7 凑出 12,求最少几枚,dp 数组先要填成「无穷大」。memset 是按字节填的,填 1000000000 只会取它的最低一个字节(0)。改成填 0x3f:每个 int 变成 0x3f3f3f3f,约 10.6 亿,足够当无穷大。
(本题用 g++ -std=c++17 -O0 编译。)
用面值 2、3、7 凑出 12,求最少几枚,dp 数组先要填成「无穷大」。memset 是按字节填的,填 1000000000 只会取它的最低一个字节(0)。改成填 0x3f:每个 int 变成 0x3f3f3f3f,约 10.6 亿,足够当无穷大。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论