摘要:
题意:从n个物品买k个,此时有m个优惠,对于一个一次性买了x个物品,可以免费这x中最便宜的y个物品。 思路:枚举取每种优惠最低值,dp #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i, 阅读全文
摘要:
思路:由高位指向低位及一个闭环 #include <bits/stdc++.h> using namespace std; #define for1(i, n) for (int i = 1; i <= n; i++) #define forn(i, n) for (int i = 0; i < n 阅读全文
摘要:
思路:找到两边边界值输出即可。有坑点。 #include <bits/stdc++.h> using namespace std; int main(){ int n,a,b,s; cin >>n>>a>>b>>s; int l,r; l = (n-1)*a+b,r=(n-1)*b+a; if(s> 阅读全文