強烈譴責
這道題不符合生活常識，優惠卷面額的作用竟然不是扣多少錢的而是扣到多少錢，巨坑！！！關鍵是樣例還能過，mmp；
題解
這道題可以採用貪心的思想，把優惠了的和沒優惠的所以合成乙個陣列在一起算，一起sort一下，然後就要堅持乙個商品只能買一次的原則，將每個要選的優惠後的**標記一波，不選它的原來**；而且要注意記錄優惠了的次數要小於等於優惠卷的張數
#includeusing namespace std;
struct oodata[100005];
int n,k,p[50005],q[50005],ans=0;
long long m;
bool vis[50005];
bool cmp(oo a,oo b)
else
break;}}
else
else
break;
}} }
printf("%d",ans);
return 0;
}
NOIP2023年提高組複賽上機試題
通常，人們習慣將所有 n 位二進位制串按照字典序排列，例如所有 2 位二進位制串按字典序從小到大排列為 00，01，10，11。格雷碼 gray code 是一種特殊的 n 位二進位制串排列法，它要求相鄰的兩個二進位制串間恰好有一位不同，特別地，第乙個串與最後乙個串也算作相鄰。所有 2 位二進位制串...
noip2019提高組 Emiya 家今天的飯
題面 這裡思路 一道很妙的dp題，首先可以發現至多有一種主要食材被選超過t 2次,所以考慮用容斥 合法方案 總方案數 每行的不合法方案數。顯然 求出確定的某一列不合法的方案數比求出每一行都合法的方案數要簡單得多 範圍減小，限制更明確 這也是容斥的基本思路 正難則反.根據這個可以列出樸素的dp轉移方程...
NOIP2019普及組紀念品
不廢話了，傳送門 p5662 難點在於如何處理擁有的紀念品。我們不妨在當天交易之前把持有的紀念品全部賣出，但你發現你不知道這一天的紀念品如何儲存，我們發現在每一天的最後把購置的紀念品全部以第二天的 賣出，就相當於在第二天一開始賣出，那麼為什麼一定在全部交易完後才賣呢？我們完全可以在買的同時用第二天的...