版权声明:欢迎转载(请附带原链接)ヾ(๑╹◡╹)ノ https://blog.csdn.net/corsica6/article/details/88072966
传送门:bzoj1011
题解
老老实实算似乎复杂度怎么都降不下去?
只要结果的相对误差不超过5%即可
。。。。
于是就可以乱搞了:
设 为 的前缀和。
设 , 很大时, 近似于
于是 暴力算, 直接输出。。。
传送门:bzoj1011
老老实实算似乎复杂度怎么都降不下去?
。。。。
于是就可以乱搞了:
设 为 的前缀和。
设 , 很大时, 近似于
于是 暴力算, 直接输出。。。