2024年6月26日
Codeforce 1982B Collatz Conjecture
摘要： 假定每次整除平均需要 \(q\) 次，复杂度 \(O(qn),qn\ge10^9\)，显然不行。 出题人友好的用第三组样例提示了数组的循环性（我咋知道，他又没给完），加之题目背景和 \(3n+1\) 问题有关，所以也能和循环扯上关系，不妨从这个角度考虑。 既然题目背景有暗示，多测几组数据也能看出来（ 阅读全文
posted @ 2024-06-26 09:05 363045841 阅读(8) 评论(0) 推荐(0) 编辑