摘要:
思路 先说结论:若 \((a-1)\otimes(b-1)\otimes (c-1)\ne 0\) 则先手必胜(\(\otimes\) 代表异或)。 假设 \(a\le b \le c\),那么有 \(a+b\ge c\),则有 \((a-1)+(b-1)\ge (c-1)\)。 令 \(x = ( 阅读全文
摘要:
2024 暑假友谊赛 5 A - 喷泉 CodeForces - 799C 思路 方案只有三种,一种是都用金币,一种是都用钻石,还有一种是一座金币一座钻石。 可以先枚举采用金币的,一边枚举的过程中,用线段树维护剩下的金币数可以建造的温泉美观度最大值,注意要建造两座才可以算进答案中。 枚举完金币的可以 阅读全文