摘要：
gym 101480 Problem C: Cow Confinement 题解 算法知识：dp+扫描线。 从下往上扫描，维护一个线段树就可以了。线段树支持区间清零，区间加和单点查询。 Warning：扫描线预处理排序的部分需要注意先后顺序。 /* { ###################### 阅读全文
摘要：
Uva 1072 Huffman Codes 题解 一个需要技巧的爆搜。 /* { ###################### # Author # # Gary # # 2020 # ###################### */ #include<bits/stdc++.h> #defin 阅读全文
摘要：
NERC 2015 Hypercube 题解 题目意思非常简单。判定一个三维图形能否拼成一个超立方体。不要问我超立方体长啥样 我们回忆一下三维展开怎么做。 假设一个正方体展开图像下面这样： ....... ..e.... .abcd.. ..f.... ....... 则我们钦定正方体的底面为b，则 阅读全文