2018年2月18日
UVA10294 Arif in Dhaka (First Love Part 2)
摘要： 本文是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记。 解题思路： 对于项链，它只支持旋转置换；而手镯支持旋转和翻转。下面由这两种置换来研究本题。 旋转 设顺时针旋转 \(i\) 颗珠子的间距，则珠子 \(0, i, 2i, ...\) 构成一个循环。 设每个循环有 \(t\) 颗珠子，则这 \( 阅读全文
posted @ 2018-02-18 14:18 Blogggggg 阅读(196) 评论(0) 推荐(0)