神回

斐波那契数列规律总结随着数列项数的增加，前一项与后一项之比越来越逼近黄金分割的数值0.6180339887..从第二项开始，每个奇数项的平方都比前后两项之积多1，每个偶数项的平方都比前后两项之积少1。（注：奇数项和偶数项是指项数的奇偶，而并不是指数列的数字本身的奇偶，比如第五项的平方比前后两项之积多1，第四项的平方比前后两项之积少1）斐波那契数列的第n项同时也代表了集合{1,2,…,n}...

题目链接： 传送门 题意很简单 ，给你n个点,点的坐标为 x[i] ，每个点有 num[i] 个物品 把 在u位置的一个物品运到 v花费 2*abs(x[u]-x[v]) 在T花费内最多将多少物品移到一个点可以直接二分答案，就是想办法把物品移动在o(1)的方法实现 开两个数组 d[i] 代表前d[i]个物品移到0的花费 这不难求 d[i]=d[i-1]+num[i]*x[i] 再...

账号ddwdl@yopmail.com密码 Oracle666