摘要:
A:签到 B:用不上位运算的各种性质,开个桶记一下能不能对应上就好。 C:容易发现横坐标或纵坐标选取连续的一段最优。枚举横/纵坐标选取的起始位置就好。 貌似写这三题时达到的最高排名是十几名,有点小膨胀2333 然后看D,完了没啥思路啊。赶紧跳E。 咦这不是随便dp一下就好吗。码码码。 啊好像不太对… 阅读全文
摘要:
显然每个点会提供相同的贡献。于是现在只考虑1号点的贡献。若其度数为i,则在2~n号点选i个连上,剩下的边随便连,这样可以算出答案为 这个式子可以O(n)计算。发现k比较小,于是考虑如何将这个式子化为与k有关的求和。 显然前面一部分可以直接提走。考虑后面一部分的组合意义:n-1个有标号盒子里面选i个, 阅读全文