摘要：题目传送门 SOL：不会积分的我瑟瑟发抖。 所以我选择状压DP。 我们有以下一个dp状态： f[S][i],S表示点集，i表示这个点集向外联了i条边。 那么答案就是f[(1<<n)-1][0]了，那么让我们来考虑怎么转移。 。。。我口胡不下去了。 我们来考虑数学方法。 我们设答案是 EX，那么我们有 阅读全文

摘要：今天让我们整理一下一些常数优化技巧： 1. 读入优化： 这是一直基于getchar的快速读入。相比大家都会，不说了。 2.更快的读入优化： 我们用buf数组把所有的输入都读入到buf数组里，还要快。（此后便不能用scanf和cin了，因为输入在buf数组里了） 3.如果我们大抵知道数据输入规模，我们 阅读全文

摘要：SOL： 我们发现，如果我们选择开发K层的话，我们肯定是越早开发越好。所以O（N）暴力扫一遍就好了。 阅读全文