啥都不会啊!怎么办啊!

Fitz

慢慢来生活总会好起来的!!!

摘要: 题意:求两个手环任意旋转对应位置的差值+c的平方最小 设b旋转到k最小,那么先将b扩张一倍构成一圈,那么答案式子就是 将这个式子展开一下,事情就变得有趣了起来 这个式子将a[ ]翻转可以化成卷积形式 直接套上一个FFT就可以了 然后枚举C就行了(C的范围比较小,主要是写起来容易,追求效率可以用求根公 阅读全文
posted @ 2019-02-28 21:26 Fitz~ 阅读(271) 评论(0) 推荐(0)