摘要: 题目描述: 分析: 这题打表。 别问,问就是打表。 首先观察f(n)f(n)f(n)的条件。它是首尾差等于2并且相邻两个差最多为1的递增序列。 那么,我们可以得出式子:ab1+(a+1)b2+(a+2)b3=nab_1+(a+1)b_2+(a+2)b_3=nab1​+(a+1)b2​+(a+2)b3 阅读全文
posted @ 2020-08-04 16:29 mdID(WWWZZZQQQ) 阅读(310) 评论(0) 推荐(0)
摘要: 题目描述: 分析: 就是把不同的数当成图中的点。二元组 (ai,b) 当成是一条边。 然后就没有然后了。 #include <bits/stdc++.h> using namespace std; const int N=2e5+10; int T,n,cas,sz[N],f[N]; int fin 阅读全文
posted @ 2020-08-04 16:10 mdID(WWWZZZQQQ) 阅读(236) 评论(0) 推荐(0)
摘要: 题目描述: 分析: b[1]就是最大顾客数量。然后求盈利的前缀和,从大到小取即可。 在取盈利的过程中记录用掉的份数以及最小份数的下标,不断前移即可。 但是,这题要用高精度,因为会爆long long; 用long double 和 Python 也能水过。 代码如下: #include<bits/s 阅读全文
posted @ 2020-08-04 15:42 mdID(WWWZZZQQQ) 阅读(136) 评论(0) 推荐(0)