HBC21704圆圈,记忆化搜索,动态规划这是一个沙雕题III题解

一个忧伤的美男子算法基础篇 2023-11-13 05:17:02 35 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

因为现在的新生太强了，都学会了“dp”，所以就有了这样一个“dp”题，双11时Gugugu有元的抵用券无数张，但是Gugugu有强迫症所以他希望他使用抵扣券正好能够抵扣k元，这样他就能安心的买下这件商品，但是他却不会计算所以希望你们告诉他能不能一种方法使抵用券正好抵扣k元。

因为现在的新生太强了，都学会了“dp”，所以就有了这样一个“dp”题，双11时Gugugu有(x，x+1,x+2....y-1,y)元的抵用券无数张，但是Gugugu有强迫症所以他希望他使用抵扣券正好能够抵扣k元，这样他就能安心的买下这件商品，但是他却不会计算所以希望你们告诉他能不能一种方法使抵用券正好抵扣k元。