526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Needle
H. Needle[FFT]或bitset
Problem - H - Codeforces 题意是给三面墙(简化为一条轴),然后给墙上的洞(简化成点),问多少直线可以从第一面墙穿出第三面墙。 要使三点共线,那么(b-a)=(c-b)即(a+c)=2*b 由于n是1e5所以O(n2)会超时。有两种做法 1.本题的任意两数相加的步骤类似多项式乘 ......
Needle
bitset
FFT
更新时间 2023-08-27
共1篇 :1/1页
首页
上一页
1
下一页
尾页