Loading

摘要: #919. 【UR #28】环环相扣 题解 取模不好搞,我们先分析性质。 首先可以假设 \(a_i>a_j>a_k\),那么根据“环的顺序”,可以被分成两种情况 \(i\to j\to k\to i:(a_i\bmod a_j)+(a_j\bmod a_k)+a_k\) \(i\to k\to j 阅读全文
posted @ 2025-02-25 21:09 lupengheyyds 阅读(43) 评论(0) 推荐(0)
摘要: #918. 【UR #28】偷吃蛋糕 总结 一道搜索好题,并没有像“智破连环阵”运用高深的算法进行卡常,却可以通过严谨的证明让搜索成为 \(n\le 2000\) 的正解。 由于笔者水平有限,这只能是总结,不能是题解。 想看题解请去UOJ 启示一:\(n\le 2000\) 也可以用搜索 真的没想到 阅读全文
posted @ 2025-02-25 16:12 lupengheyyds 阅读(26) 评论(0) 推荐(0)