2024年3月27日
CF195D 题解
摘要： 思路 这题的每个算式的折点就在 x=−dkx=-\frac dkx=−kd​ 的位置，然后这题其实就是求不同的 dk\frac dkkd​ 的个数，这一点可以把这个分数约分然后把分子分母组成 pair 扔到 map 里去（当然也可以用 set 自动去重，也可以用高精度的浮点数代替 pair）。约分操 阅读全文
posted @ 2024-03-27 21:36 Vitamin_B 阅读(12) 评论(0) 推荐(0)