第四题是个dp[1000][1000][3],第一维表示pos,第二维表示money,第三维表示半价/全价/不买。 第三题直接用不等式优化成一个数了,混了75%。
牛客网
牛客网在线编程
牛客网题解
牛客企业服务