摘要：
求完美消除序列 最大势算法： 一开始所有的点权值都为0，每次选权值最大的一个点，放到序列的最前面，将与它相连的所有点权值加1。 不要问我怎么证明QAQ 完美消除序列性质：i~n中与i相连的点所构成的图是完全图 可以解决的问题： 1.最小染色： 每次染能够染的最小的颜色 2.有c种颜色，求方案数 *（ 阅读全文
|
摘要：
求完美消除序列 最大势算法： 一开始所有的点权值都为0，每次选权值最大的一个点，放到序列的最前面，将与它相连的所有点权值加1。 不要问我怎么证明QAQ 完美消除序列性质：i~n中与i相连的点所构成的图是完全图 可以解决的问题： 1.最小染色： 每次染能够染的最小的颜色 2.有c种颜色，求方案数 *（ 阅读全文
摘要：
从问题可以看出是求补图的连通块及点数 但补图太大。所以考虑缩小规模。 当一个点归属于一个连通块后，它以后就不需要了。所以可以用链表，删去这个点，也就减小了规模。 一个点开始bfs,每个点只会进队一次，就被删除了，但是具体的时间复杂度不好估计。。 1 #include<bits/stdc++.h> 2 阅读全文
摘要：
..k次最短路后，考虑如何满足先走一些点 用状压dp，每一个点考虑它所需要经过的点a[i],当当前走过的点包含a[i]时，i 这个点才可以到达。 写的时候用记忆化搜索。 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespac 阅读全文
|