摘要：
最多的方案：模拟赛已严肃被蓝题击杀。 首先有一个暴搜做法，注意到 \(n\le 10^9\) 时斐波那契只有 \(44\) 项，所以可以直接折半搜索，求出方案数。但是 \(n\le 10^{18}\)，所以肯定过不了。 有了暴搜之后，观察斐波那契的性质，打表容易发现任意一个数 \(\bm n\) 都 阅读全文
posted @ 2025-10-16 21:29
KS_Fszha
阅读(10)
评论(0)
推荐(0)
摘要：
Sereja and Dividing：一年前的模拟赛就能秒这个 *2600 了，可我现在怎么还这么菜 /ll/ll/ll。 先考虑当杯子的集合固定时如何选择，显然一个杯子不会被选第二次，并且杯子从大到小选一定是最优的。证明只需要列出最后答案的式子：\(ans = \dfrac{a_1 + \dfr 阅读全文
posted @ 2025-10-16 19:53
KS_Fszha
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号