Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共2篇）

区间最大公约数

存一个最大公约数，整个区间的最大公约数可以由左右两个子区间的最大公约数得到。但(a,b,c)和(a+x,b+x,c+x)的最大公约数没有关系。如果修改一个数的最大公约数，修改完，直接回溯就可以了，所以同时修改一个区间非常难，修改一个数easy。有没有办法变成单点修改，那么将整个区间修改可以转化为差分...

线段树

2021-08-18

0 507

Subsequence Count

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6155思路：考虑构造dpdp[i][j]表示前i个，以j为结尾的不同子序列有多少个。如果第i个是1，那么dp[i][1]=dp[i-1][1]+dp[i-1][0]+1,dp[i][0]=dp[i-1][0]...

递推式线段树矩阵 dp

2020-09-30

3 367