MdOI2020 Round3 & 洛谷8月月赛 A题官方题解（含标程）
yummy
2020-07-30 22:21:11
## MdOI2020 Round3 & 洛谷8月月赛 A题官方题解（含标程）
本题极其良心，考察了选手的快速多项式卷积，快速插值法，舞蹈链，可持久化动态仙人掌，三维偏序，六分树，点分治，红黑树，矩阵求逆，快速卷积，次小生成树，珂朵莉树，Dinic的Hack方法，HLPP，数位DP，爬山算法，模拟退火，斜率优化，可持久化并查集，最小斯坦纳树以外的部分知识，不需要很强的代码能力，思维含量不高，是一道不可多得的送分题。
### Subtask 1
送分。
# 你还真想要代码啊！想得美