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分的做法就是优化建图,每次向子集里添一个元素,当前点代表的权值是输入的再做扩展。
洛谷月赛总结
最新推荐文章于 2024-04-27 15:54:49 发布
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分的做法就是优化建图,每次向子集里添一个元素,当前点代表的权值是输入的再做扩展。