qq_41838949的博客

https://www.luogu.org/problemnew/show/T44349 做法一：暴力状压所有精华和部落，做最短路，时间复杂度O（nm2^2d）无法通过所有数据； 优化：仔细思考发现刚才的状态非常冗余，我们可以提取起点，终点，精华所在地和部落所在地组成新图，用原图最短路的值作为新图的边权，在新图上状压然后做最短路，时间复杂度 O（（2d+2）nm+（2d+2）log（2*d+2）*...

A：考场居然没想到，我真是菜爆了。设a二进制中的的个数为x，b为y，重叠的1的数量为k，则count（a^b）=x+y-2*k。不难分析出x与y奇偶性不同即可。 B：令fij表示必选i，公差为j的方案，暴力dp。（记得取模） C：80分的做法就是3k建图，100分的做法就是优化建图，每次向子集里添一个元素，当前点代表的权值是输入的再做扩展。 ...