摘要：
题目传送门 SOL：不会积分的我瑟瑟发抖。 所以我选择状压DP。 我们有以下一个dp状态： f[S][i],S表示点集，i表示这个点集向外联了i条边。 那么答案就是f[(1<<n)-1][0]了，那么让我们来考虑怎么转移。 。。。我口胡不下去了。 我们来考虑数学方法。 我们设答案是 EX，那么我们有 阅读全文
摘要：
今天让我们整理一下一些常数优化技巧： 1. 读入优化： 这是一直基于getchar的快速读入。相比大家都会，不说了。 2.更快的读入优化： 我们用buf数组把所有的输入都读入到buf数组里，还要快。（此后便不能用scanf和cin了，因为输入在buf数组里了） 3.如果我们大抵知道数据输入规模，我们 阅读全文