摘要: 咕咕咕。 C2. Make Nonzero Sum (hard version) 易得有奇数个非零值时无解。 现在考虑将相邻的两个非零值配对,只要每一个非零值对都搞成和为零,总的和就为零。 由于非零值只有正负一,所以对于一个非零值对,考虑前者符号不变,看情况改变后者符号即可。 AC代码 // Pro 阅读全文
posted @ 2022-10-23 23:43 _Backl1ght 阅读(50) 评论(0) 推荐(1) 编辑
摘要: E - Booster TSP问题变种,典中典。 AC代码 // Problem: E - Booster // Contest: AtCoder - キーエンスプログラミングコンテスト2022(AtCoder Beginner // Contest 274) URL: https://atcode 阅读全文
posted @ 2022-10-23 00:16 _Backl1ght 阅读(149) 评论(0) 推荐(1) 编辑