摘要:
二分+贪心+DP。跟 D1T2 思路有点类似,反正很简单。 复杂度大约是 \({\rm O}(n^22^n)\)。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 5; c 阅读全文
摘要:
Day -2 报到日。由于疫情 + 台风提前来了。 Day -1 由于对台风的担心,咕咕F提前笔试+试机。大概 AH 队人均 AK 笔试。关于机器配置:i5-10400 八线程处理器(可能阉了两个核),32 位系统。这为我被卡常埋下了伏笔。 Day 0 颓、不热、打蚊子。 顺手打了个 general 阅读全文
摘要:
Problem V 君、I 君、和 Y 君是好朋友。 I 君最近开了一家商店,商店里准备了 \(n\) 种物品(编号为 \(0\sim n-1\) 中的整数),每种物品均有无限个可供出售,每种物品的单价是 \(0\) 或者 \(1\)。 V 君想知道每个物品的价格,他已经通过某种超自然力量知道,这 阅读全文