2021年8月8日
牛客多校2021（七）H. xay loves count（巧妙枚举、思维）
摘要： 题目：xay loves count 题意：给出一个长度为n的序列，问存在多少个三元组满足ai x aj = ak (i, j, k可以相同)。（1 ⇐ n ⇐ 1e6, 1 ⇐ ai ⇐ 1e6） 题解：若要满足题目条件，那么ai x aj必须要小于或等于序列中最大值或1e6均可，可以用hash表 阅读全文
posted @ 2021-08-08 10:59 ~K2MnO4 阅读(637) 评论(0) 推荐(0)