CodeCraft-21 and Codeforces Round #711 (Div. 2) 题解
我觉得这套题目还不错，解题思路都很有趣。
| 题目 | 题解 | 算法 |
|---|---|---|
| A GCD Sum | 。。。 | 。。。 |
| B Box Fitting | 。。。 | multiset |
| C Planar Reflections | C. Planar Reflections dp | DP |
| C Planar Reflections | C. Planar Reflections DP 更加巧妙的一个递推 | DP |
| D Bananas in a Microwave | D. Bananas in a Microwave dp + 思维 | BFS + 思维 |
| E Two Houses | E. Two Houses 思维题 + 交互 | 交互题 + 式子推导 |
A GCD Sum
签到题
B Box Fitting
用multiset即可
C Planar Reflections
DP ，写了两片题解
D Bananas in a Microwave
也是一个很巧妙的题目，主要是要想到优化这个复杂度的方法，然后就是一个 BFS
E Two Houses
这个是一个交互题，主要是做一个式子的推导，这个式子非常的巧妙，最后证出来的解非常的简单，且令人有些不可思议。