2024年5月20日
洛谷 P10512 序列合并
摘要： 哭死，比赛的时候完全想歪了，想的是考虑一次合并能造成多大的贡献，按照贡献排序然后合并。这样做只能考虑局部造成的贡献，然而最后算的时候要考虑整体，所以并不是很对。 正着想没有思路就可以倒着想，考虑枚举答案。 合并k次，意味着最后是n-k个数。 经典从二进制高位到低位考虑，考虑这一位（假设为第i位）能否 阅读全文
posted @ 2024-05-20 10:53 wljss 阅读(18) 评论(0) 推荐(0) 编辑