摘要：
果然我还是太菜了，爆了一天才过。。。。隔壁肉丝都不知道喊了多少句哎╮(╯▽╰)╭我又A了什么傻逼题(然鹅就是wf和国集的题QWQ) 其实这个题就是个裸题，但是我就是不会。。。 这个题第一步就是明显的旋转坐标系(不会的百度)，注意要先平移坐标系再旋转 然后问题就变成x轴上下有一些线段，考虑覆盖长度为L 阅读全文
摘要：
不难想到DP方程f[i]=sigema(0,i-1)j f[j]*a[i-j] 这是一个卷积，然而并不能直接卷 上分治fft 注意ntt用不了。。。313=2^3*3*13+1 推的我心态都崩了 阅读全文