• 2024-06-12CSP历年复赛题-P5662 [CSP-J2019] 纪念品
    原题链接:https://www.luogu.com.cn/problem/P5662题意解读:n件物品,t天每天有不同的价格,类似股票,初始有m金币,每天都可以无限次买卖,问最后最多可以达到多少金币。解题思路:考试中一定要学会面向数据编程!1、对于 10%10% 的数据,
  • 2024-05-24P5662 [CSP-J2019] 纪念品
    原题链接题解定义\(dp[i]\)为今天有\(i\)元钱花时,明天卖能纯赚多少钱(这里有一个递归的思想,不需要考虑\(dp[k-a[i][j]]\)能否买得起今天的产品)如果\(dp[i-1]=k\)那么\(dp[i]\geqk\),所以存在一个\(i\)使得钱全部花完然后赚\(k\)元code#include<bits/stdc++.h>u