第四题是个dp[1000][1000][3],第一维表示pos，第二维表示money，第三维表示半价/全价/不买。 第三题直接用不等式优化成一个数了，混了75%。