摘要：中文题面 https://s3.amazonaws.com/codechef_shared/download/translated/CK101TST/mandarin/CSUBSQ.pdf 该问题乍一看很容易想到dp。 dp的话，就是按模数分类计数；即f[i][x]表示扫描到i时子序列和的模为x的方 阅读全文

摘要：先二分答案，转化为判断性问题。再将曼哈顿距离转化为切比雪夫距离。 考虑四个最外侧的点，只从他们开始连边，因为他们最容易满足边存在的条件。用并查集判断连通性。 复杂度nlog1e9，注意用long long 阅读全文

摘要：欧拉定理：边数-点数+2=面数，因此转化问题为求边数和点数，用到计算几何的知识 unique竟然用错了！纠正了好长时间 阅读全文