AtCoder ABC 271 复盘

A 484558

十分简单的十进制转十六进制。注意位数不够时要加 0。

AC Code

B Maintain Multiple Sequences

模拟，可以用 vector 数组，也可以用 map<int, vector<int>>。注意这里 $\sum_{i=1}^N L_i\leq 2\times10^5$，意味着你不会 ${\color{#052242}\texttt{MLE}}$。（差点把我吓死了）

AC Code

C Manga

贪心。首先把书的编号升序排序，然后遍历 $a$ 数组。如果有缺失的书，则用最后的两本书购买缺失书籍；如果不够，输出答案并结束遍历。

AC Code

D Flip and Adjust

01 背包。如果当前总和方案符合要求，且添加当前卡片仍然合法，则设为合法。最后若 $dp_{N+1,S}=\operatorname{true}$，则输出 Yes 并按照 $dp$ 数组反推方案；否则，输出 No。

AC Code

E Subsequence Path

看起来是图论，实际上类似 01 背包，其中 DP 收益为边权，转移方程类似松弛操作。具体参见 AC Code