摘要: 题目链接 CF1615C Menorah (luogu) CF1615C Menorah (codeforces) 解题思路 这题有三个重要的性质: 在同一个点做两次操作与不在这个点做操作是等价的。 给两个不同的点做操作等价于交换这两个点。 给一个字符串做偶数次操作,这个字符串的 \(0\) 的数量 阅读全文
posted @ 2024-07-15 20:58 wangmarui 阅读(5) 评论(0) 推荐(1) 编辑
摘要: duel 到的。 题目链接 CF1015D Walking Between Houses 解题思路 一道细节题。 思路很简单,肯定是一开始能走的越多越好,因此就有一种较好实现的方案,先每次走 \(n - 1\) 格,但由于每次至少要走一格,因此如果不够走了就把能走的都走掉,之后全走 \(1\) 步即 阅读全文
posted @ 2024-07-15 20:45 wangmarui 阅读(5) 评论(0) 推荐(1) 编辑