前缀和差分专题

已于 2023-04-18 20:16:30 修改
阅读量244 收藏 1
点赞数 2
分类专栏： 题目讲解 文章标签： 算法 c++ 贪心算法
于 2023-04-18 20:10:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WAFxiaoyu/article/details/130227666
版权
前缀和&差分专题

P3078 Poker Hands S

分析：

这题跟P4552很相似 只是少了个需求（求方案个数）
我们可以这样分析:
对该数据求取差分数组后，所以的牌被打出，即是差分数组全部为0，那么我们的目标也就转化为了如何用最少的次数去使得该查分数数组全部为0，因为 在原数组上删去一个区间的数 等价于 在差分数组上 两个端点- + tar 所以 这里就涉及到一个简单的贪心思想: 如果一个操作能同时使得 负数和正数同时跟接近0 那么一定要先把这种操作执行完 再加上剩下的操作即为最小次数

证明

贪心思路即为证明：

如果一个操作能同时使得 负数和正数同时跟接近0 那么一定要先把这种操作执行完 再加上剩下的操作即为最小次数

思路

求出差分数组中正数之和的绝对值和负数之和的绝对值的最大值即可

代码

O(n)

#include <iostream>

using namespace std;

typedef long long LL;
const int N = 100010;

int a[N];

int main() {
    int n;
    cin >>n;
    
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = n; i > 1; i--) a[i] -= a[i - 1];
    LL pos = 0, neg = 0;
    for (int i = 2; i <= n; i++) {
        if (a[i] > 0) pos += a[i];
        else neg -= a[i];
    }
    cout << max(pos, neg) << endl;
    cout << (abs(pos - neg) + 1) << endl;
    return 0;
}

P3397 地毯

分析

二维差分模板题

代码
#include <iostream>

using namespace std;

const int N =  1010;

int g[N][N];
int m, n;

void insert(int x1, int y1, int x2, int y2) {
	g[x1][y1] += 1;
	g[x1][y2 + 1] -= 1;
	g[x2 + 1][y1] -= 1;
	g[x2 + 1][y2 + 1] += 1;
}

int main() {
	cin >> n >> m;
	while (m --) {
		int x1, y1, x2, y2;
		cin >> x1 >> y1 >> x2 >> y2;
		insert(x1, y1, x2, y2);
	}
	for (int i = 1; i <= n; ++ i) {
			for (int j = 1; j <= n; ++ j) {
			g[i][j] += g[i - 1][j] + g[i][j - 1] - g[i - 1][j - 1];
			cout << g[i][j] << " "; 
		}
		puts("");
	}		
	return 0;		
}

P1719 最大加权矩形

分析

二维前缀和模板题

代码
#include <iostream>

using namespace std;

const int N = 150;

int q[N][N];
int n;

int main() {
	cin >> n;
	for (int i = 1; i <= n; ++ i) 
		for (int j = 1; j <= n; ++ j)
			cin >> q[i][j], q[i][j] += q[i - 1][j] + q[i][j - 1] - q[i - 1][j - 1];
	int res = 0;
	for (int i = 1; i <= n; ++ i) {
		for (int j = 1; j <= n; ++ j) {
			 for (int k = i; k <= n; ++ k) {
			 	for (int z = j; z <= n; ++ z) {
			 		res = max(res, q[k][z] - q[k][j - 1] - q[i - 1][z] + q[i - 1][j - 1]);
				 }
			 }
		}
	}
	cout << res;
	return 0;
}

P5638 光骓者的荣耀

分析

一维前缀和模板题

求总最短路等价于求连续K区间的最长路
然后用总路减去最长路即可

代码
#include <iostream>

using namespace std;

const int N = 1000010;

typedef unsigned long long ULL;

ULL q[N];
int n, k;

int main() {
	cin >> n >> k;
	if (k >= n) {
	    cout << 0;
	    return 0;
	}
	for (int i = 1; i <= n - 1; ++ i) cin >> q[i], q[i] += q[i - 1];
	int l = 0, r = l + k - 1;
	ULL ma = 0;
	for (;r <= n - 1; r ++, l ++) 
		ma = max(ma, q[r] - q[l - 1]);
	ULL res = q[n - 1] - ma;
	cout << res;
	return 0;
}

P1115 最大子段和

分析

设 dp[n] 表示为以第n个数结尾的最大的子段和
那么可以得出 dp[n] 可以由两种方式转移而来

  1. dp[n] = q[n] + dp[n - 1]
  2. dp[n] = q[n]
    1 表示 该位置与前面连在一起 2 表示 该位置单独成一个子段
    所以 得出dp[n] = max(dp[n - 1] + q[n], q[n])
    可以简化为判断dp[n - 1] 是否大于0
代码

O(n)

#include <iostream>

using namespace std;

const int N = 100010;
const int FINF = -0x3f3f3f3f;

int q[N];
int dp[N];
int n;

int main() {
	cin >> n;
	for (int i = 1; i <= n; ++ i) cin >> q[i];
	int res = FINF;
	dp[1] = q[1];
	for (int i = 2; i <= n; ++ i) {
		q[i] = max(q[i], q[i] + q[i - 1]);
		res = max(res, q[i]);
	}
	cout << res;
	return 0;
}

P3131 Subsequences Summing to Sevens S

分析

如果我们直接枚举左右断电O(n ** 2) 由于数据量过大肯定过不去的
那么我们想想再枚举过程中有没有什么信息是我们可以用到的
我们发现当 当一个子段左端点%7 的值如果等于 右端点%7的值那么
这个区间的数就是可以被7整除的 那么我们就可以用hash表存储某个数第一次出现的位置和最后一次出现的位置 然后找到最远值即可

证明

L % 7 == x && R % 7 == x代表 从1 - L的数据之和 %7 == x 和 1 - R 的数%7 == x 用后者减去前者得到 L + 1 - R 的数%7 == 0 即L + 1 - R区间的数能被7整除

代码

O(n)

#include <iostream>

using namespace std;

const int N = 50010;

typedef long long LL;

LL q[N];
int hi[N];
int ha[N];
int n;

int main() {
	cin >> n;
	int res = 0;
	for (int i = 1; i <= n; ++ i) {
		cin >> q[i], q[i] += q[i - 1];
		ha[q[i] % 7] = i;
		if (!hi[q[i] % 7]) hi[q[i] % 7] = i;
	}
	for (int i = 0; i < 7; ++ i) 
		if (ha[i]) res = max(res, ha[i] - hi[i]);
	cout << max(res, ha[0]);
	return 0;
}

P2004 领地选择

分析

二维前缀和模板题

代码
#include <iostream>

using namespace std;

const int N = 1010;
const int INF = 0x3f3f3f3f;

int q[N][N];
int n, m, k;

int main() {
	cin >> n >> m >> k;
	for (int i = 1; i <= n; ++ i)
		for (int j = 1; j <= m; ++ j)
			cin >> q[i][j], q[i][j] += q[i - 1][j] + q[i][j - 1] - q[i - 1][j - 1];
	int res1, res2;
	int ma = -INF;
	for (int i = 1; i <= n; ++ i) {
		for (int j = 1; j <= m; ++ j) {
			int x1 = i, y1 = j, x2 = i + k - 1, y2 = j + k - 1;
			if (x2 > n || y2 > m) continue;
			int cur = q[x2][y2] - q[x2][y1 - 1] - q[x1 - 1][y2] + q[x1 - 1][y1 - 1];
			if (cur > ma)
				ma = cur, res1 = i, res2 = j;
		}
	}
	cout << res1 << " " << res2 << endl;
}

P3406 海底高铁

分析

我们先分析什么时候选择买票 什么时候选择办卡
买票的钱是 坐该车的次数n * 票钱
办卡的钱是 n * 特价 + 办卡钱
显然 那个便宜我们就选择哪个
为了计算出哪个便宜我们需要统计经过了那些站以及每个站走了多少次
由于我们只能挨着做车 那么题目给出的数据等价于 在q[i], q[i + 1] 之间同时加1这就能想到用我们的差分来简化运算 由于存在大数到小数 和小数到大数两种情况，所以在构造差分数组的时候记得加入修正因子(不用在意，这是我原创的词)

代码
#include <iostream>

using namespace std;

const int N =100010;

typedef long long LL;

int a[N], b[N], c[N];
int n, m;
int q[N];
int cc[N];

void insert(int x, int y, int c) {
	cc[x + c] += 1, cc[y + c + 1] -= 1;
}

int main() {
	cin >> n >> m;
	for (int i = 1; i <= m; ++ i) cin >> q[i];
	for (int i = 1; i <= m - 1; ++ i) {
		int x = q[i], y = q[i + 1];
		if (x > y) {
			insert(y, x - 1, 0);
		} else {
			insert(x + 1, y, -1);
		}
	}
	for (int i = 1; i < n; ++ i) cin >> a[i] >> b[i] >> c[i];
	LL res = 0;
	for (int i = 1; i < n; ++ i) cc[i] += cc[i - 1];
	for (int i = 1; i < n; ++ i)
		res += min(c[i] + 1ll * cc[i] * b[i], 1ll * cc[i] * a[i]);
	cout << res;
	return 0;
}

P1387 最大正方形

分析

判断一个区域是不是全是0其实就是求该区域的二维前缀和
而最大区间 分析题目 ：
1.如果 有3 * 3 的正方形存在 那么一定有 3 * 3 一下的正方形
2.如果最大为 3 * 3 的正方形 那么一定不存在 4 * 4 的正方形（这句话等价于上句话）
所以数据具有二段性 那么很容易想到用二分去寻找这个最大值

代码

O(n**2 log(n))

#include <iostream>

using namespace std;

const int N = 110;

int q[N][N];
int n, m;

bool check(int x) {
	for (int i = 1; i <= n; ++ i) {
		for (int j = 1; j <= m; ++ j) {
			int x1 = i, y1 = j, x2 = i + x - 1, y2 = j + x -1;
			if (x2 > n || y2 > m) continue;
			if (q[x2][y2] - q[x2][y1 - 1] - q[x1 - 1][y2] + q[x1 - 1][y1 - 1] == x * x) return true;
		}
	}
	return false;
}

int main() {
	cin >> n >> m;
	for (int i = 1; i <= n; ++ i)
		for (int j = 1; j <= m; ++ j)
			cin >> q[i][j], q[i][j] += q[i - 1][j] + q[i][j - 1] - q[i - 1][j - 1];
	int l = 0, r = min(n, m);
	while (l < r) {
		int mid = l + r + 1 >> 1;
		if (check(mid)) l = mid;
		else r = mid - 1;
	}
	cout << l;
	return 0;
}

P2280 激光炸弹

分析

二维前缀和模板题

代码
#include <iostream>

using namespace std;

const int N = 5010;
int a[N][N];

int main() {
    int nn, r;
    cin >> nn >> r;
    r = min(r, 5001);
    int m = 0, n = 0;
    while (nn--) {
        int x1, y1, v;
        cin >> x1 >> y1 >> v;
        a[x1 + 1][y1 + 1] += v;
    }
    int res = 0;
    for (int i = 1; i < N; i++) {
        for (int j = 1; j < N; j++) {
            a[i][j] += a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1];
        }
    }
    for (int i = r; i < N; i++) {
        for (int j = r; j < N; j++) {
             res = max(res, a[i][j] - a[i - r][j] - a[i][j - r] + a[i - r][j - r]);
        }
    }
    cout << res << endl;
    return 0;
}

P3353 在你窗外闪耀的星星\

分析

一维前缀和模板题

代码
#include <iostream>

using namespace std;

const int N = 100010;

typedef long long LL;

LL q[N];
int n, w;

int main() {
	cin >> n >> w;
	LL res = 0;
	for (int i = 1; i <= n; ++ i) {
		int x, b;
		cin >> x >> b;
		q[x] += b;
	}
	for (int i = 1; i <= n; ++ i) q[i] += q[i - 1];
	for (int l = 1; l <= n; ++ l) {
		int r = l + w - 1;
		if (r > n) break;
		res = max(res, q[r] - q[l - 1]);
	}
	cout << res;
	return 0;
}

P4552 IncDec Sequence

本题与 算法竞赛进阶指南中 增减序列一致
且 与第一题类似

分析

1.若一个数组中的数一样即其对应的差分数组除第一位外其余全为0
对于最小操作的数的求法 与第一题类似

如果一个操作能同时使得 负数和正数同时跟接近0 那么一定要先把这种操作执行完 再加上剩下的操作即为最小次数

但是由于我们不需要全为0 只需要后面的数全与第一位相同即可
所以我们是不需要统计差分数组的第一位的
max(正数， 负数)

2.对于如何求数组最终形态的个数
由于差分数组除第一位外其他全为0 那么该问题等价于 后面全为0 后第一位能有多少种数

当我们将能同时处理掉的数除去后（因为他们不会影响到第一个数 所以我们可以直接忽略） 假如正数更多 那么我们可以得到这样一个差分数组
x a1 a2 a3 a4 a5 a5 （ai >=0） 为了让ai都为0 我们有两种操作方法

  1. 将第一位 + 1 再将 该位 -1
  2. 将改位 -1 再将 结尾尾 +1(注： 此处指的 最后一位是无意义的 只是为了防止越界用的)
    第一个操作等价于将该位置前的所有数+ai
    第二个操作等价于将该位置后的所有数-ai

所以 不难算出 差分数组的头一位 有 sum（ai ） + 1总可能
即 abs(正数 - 负数) + 1;

举例子理解 ：
（1表示进行操作一
2表示进行操作二）
1 0 0 2 0 0
方案一 2， 2
方案二 1， 2
方案三 1， 1

代码

O(n)

#include <iostream>

using namespace std;

typedef long long LL;
const int N = 100010;

int a[N];

int main() {
    int n;
    cin >>n;
    
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = n; i > 1; i--) a[i] -= a[i - 1];
    LL pos = 0, neg = 0;
    for (int i = 2; i <= n; i++) {
        if (a[i] > 0) pos += a[i];
        else neg -= a[i];
    }
    cout << max(pos, neg) << endl;
    cout << (abs(pos - neg) + 1) << endl;
    return 0;
}

P2671 求和

分析

由于 y−x=z−y且都为整数 那么 x + y 一定是偶数
所以 x 与 y 的奇偶性一定一致
又又题意得 x 与 y 对应的颜色相同
所以 我们可以按照 奇偶性 和 颜色 给所有的编号分类
每一个类别里的任意两个数是可以组成三元组的（中间数无影响）
但是如果枚举的话O(n ** 2)的复杂度是过不了的
于是我们可以进行这样的优化：

推导过程

最后我们只需要一次遍历即可算出所有三元组的和

代码

O(n)

#include <iostream>
#include <vector>

using namespace std;

const int N = 100010;
const int MOD = 10007;

typedef long long LL;
typedef pair<int, int> PII;
#define x first
#define y second

int q[N], c[N];
vector<PII> col[N][2];
int n, m;
LL res;

int main() {
	cin >> n >> m;
	for (int i = 0; i < n; ++i) cin >> q[i];
	for (int i = 0; i < n; ++i) cin >> c[i];
	for (int i = 0; i < n; ++i)
		if (!(i % 2)) col[c[i]][0].push_back({ i + 1, q[i] });
		else col[c[i]][1].push_back({ i + 1, q[i] });

	for (int i = 1; i <= m; ++i) {
		LL sum = 0;
		int n = col[i][0].size();
		for (int j = 0; j < n && n >= 2; ++j) sum += col[i][0][j].y;
		for (int j = 0; j < n && n >= 2; ++j) {
			res += (col[i][0][j].x * ((n - 2) * col[i][0][j].y + sum)) % MOD;
			res %= MOD;
		}
		sum = 0;
		n = col[i][1].size();
		for (int j = 0; j < n && n >= 2; ++j) sum += col[i][1][j].y;
		for (int j = 0; j < n && n >= 2; ++j) {
			res += (col[i][1][j].x * ((n - 2) * col[i][1][j].y + sum)) % MOD;
			res %= MOD;
		}
	}
	cout << res;
	return 0;
}

本前缀和和差分专题就到此结束啦 完结撒花！！！

大家有什么疑问欢迎提出!

小宇HOH
关注
专栏目录
《寒假算法集训》（专题十）前缀和
英雄哪里出来
01-17 549
（专题十）前缀和
前缀和和差分洛谷题单总结
piqihaoshaonian的博客
10-25 1093
前缀和
【习题集】（前缀与差分）（2213字）
gfyy_bkj的博客
11-30 113
数据范围很大，暴力显然超时，题目要求我们去求数组三等分的方法数，先进行前缀和处理，得到前缀和数组，问题就转化为，找到i, j其中i < j，3 * sum[i] = total_sum ,3 * sum[j] = total_sum * 2。这样只需要考察对于j前面有多少个i即可，虽然可以再次求前缀和不过没有必要。
P3078 [USACO13MAR]Poker Hands S
qq_62553423的博客
04-21 455
P3078 [USACO13MAR]Poker Hands S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n; long long s[N]; //该题可以看作是填坑，填左边的坑的时候顺便把右边的坑填了 //如果把左边的坑填了右边的坑还没有填完那就需要花费额外的代价把右边的坑填了 int main(){ scanf("%d",&a
前缀和与差分简介及典型题目
Fan
07-09 3070
文章目录1 前缀和1.1 什么是前缀和？1.2 例题*1.3 前缀和+hash优化2 差分2.1 什么是差分？2.2 例题 1 前缀和 1.1 什么是前缀和？ 数学表达上他是： 假定有数列：a0,a1,a2...ai...ana_0, a_1, a_2...a_i...a_na0​,a1​,a2​...ai​...an​，则有前缀和s0,s1,s2...si...sns_0, s_1, s_2...s_i...s_ns0​,s1​,s2​...si​...sn​，其中， s0=a0s_0=a_0s0​=a0
2.8.2 扑克牌型 Poker Hands
inf_force
01-22 2095
PC/UVA 110202/10315 本题。按顺序比较牌型。 //author: CHC //First Edit Time: 2014-01-16 14:29 //Last Edit Time: 2014-01-16 21:09 //Filename:1.cpp #include #include #include #include #include using namespac
前缀和&差分详解及经典例题补充
m0_57840282的博客
07-22 815
文章目录声明一维前缀和介绍前缀和优势二维前缀和介绍二维前缀和模板题一维差分一维差分例题二维差分二维差分习题 声明 前缀和 与 差分可以理解为互逆的 ， 求前缀和 跟 差分通常设数组首项下标为1，方便思考的计算。 一维前缀和介绍 对于一维数组 a[n] , 存在数组 sum[n],使得 sum[i] = a[1] + a[2] + … + a[i] 前缀和优势 以O(1)的时间复杂度得到某块区间的总和 举个例子： 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个
专题记录1-前缀和差分
m0_73935863的博客
01-13 561
专题记录1-前缀和差分
【c++刷题Day3】专题6前缀和&差分T2
小学生蒟蒻
08-16 243
输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2。行，每行包含四个整数 x1,y1,x2,y2。，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。−1000≤矩阵内元素的值≤1000。第一行包含三个整数 n，m，q。行，每行输出一个询问的结果。这是C++刷题的Day3。个整数，表示整数矩阵。...
1.C++之差分专题题目
01-24
【C++差分专题题目】涉及的是C++编程语言中的数据结构和算法应用。差分数组是一种优化处理区间更新和查询问题的数据结构，通常用于解决动态区间加减操作的问题。差分数组的核心思想是对原数组进行一次前缀和计算，...
PokerHands-Java:PokerHand 网络服务
07-12
PokerHands (Java) 一副扑克牌包含 52 张牌。 每张牌都有一套梅花、钻石、红心或黑桃。 每张牌的值也为 2 到 10，即杰克、皇后、国王或王牌。 出于评分目的，卡片值按上述顺序排列，2 具有最低值，A 具有最高值。 西装对价值没有影响。 一手扑克牌由从一副牌中发出的五张牌组成。 扑克手牌按以下从低到高的偏序排列： 高牌：不属于任何更高类别的手牌按其最高牌的价值排名。 如果最高的牌具有相同的价值，则手牌按次高排列，依此类推。 对：手中五张牌中的两张具有相同的价值。 包含一对的手牌按构成对的牌的价值排序。 如果这些值相同，则手牌按不构成对的牌的值按降序排列。 两对：手牌包含两对不同的对。 都包含两对的手牌按其最高对的价值排序。 具有相同最高对的手牌按其另一对的价值排序。 如果这些值相同，则按剩余卡的值对手进行排名。 三样。 手中的三张牌具有相同的价值。 都包含三张
[USACO13MAR]扑克牌型Poker Hands
zhouhongkai06的博客
10-09 859
题目描述 Bessie and her friends are playing a unique version of poker involving a deck with N (1 <= N <= 100,000) different ranks, conveniently numbered 1..N (a normal deck has N = 13). In this game,
UVa Problem 10315 Poker Hands （扑克牌型）
寂静山林
05-19 3550
// Poker Hands （扑克牌型） // PC/UVa IDs: 110202/10315, Popularity: C, Success rate: average Level: 2 // Verdict: Accepted // Submission Date: 20
ZOJ 1111 Poker Hands --复杂模拟
weixin_30405421的博客
08-07 257
昨天晚上写的，写了一个多小时，9000+B，居然1A了，爽。 题意：玩扑克，比大小。规则如下： 题意很简单，看过赌神的人都知道，每人手中5张排，比牌面大小，牌面由大到小分别是（这里花色无大小），级别从高到低依次为：1.同花顺：牌面一样，只比较最大的看谁大，一样大则平手2.四条：四个一样的，看这四个一样的中谁大谁赢3.葫芦：三条+一对，看三条中谁的牌面大4.同花：都是同花就按从大到小比...
ZOJ1111：Poker Hands(模拟题)
ACM！荣耀之路！
11-19 4679
A poker deck contains 52 cards - each card has a suit which is one of clubs, diamonds, hearts, or spades (denoted C, D, H, S in the input data). Each card also has a value which is one of 2, 3, 4, 5,
C++ | Leetcode C++题解之第514题自由之路
Ddddddd_158的博客
10-27 412
C++ | Leetcode C++题解之第514题自由之路
数对的最大曼哈顿距离[ABC178E] Dist Max
2301_80882026的博客
10-30 400
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100
最新发布
weixin_47868976的博客
10-31 923
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。
【支持在线评测】二叉树计算
春秋招笔试突围
10-28 78
给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。首先，需要根据给定的中序遍历和前序遍历序列重建原始二叉树。这是因为只有重建出原始树的结构，才能正确计算每个节点的子树和。在重建树的过程中，同时计算每个节点的子树和。输出一行整数，表示生成的新二叉树（求和树）的中序遍历序列，以空格分隔。最后，对重建并计算好子树和的树进行中序遍历，输出结果。
前缀和与差分算法学习笔记精要
资源摘要信息:"前缀和与差分是计算机科学中数据处理和算法设计中的重要概念，广泛应用于各种编程挑战和实际问题中。前缀和是一种快速计算数组区间和的方法，而差分是一种用来快速处理数组区间修改的技巧。" 一、...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值