提高课刷题单

提高课刷题单

0篇文章
题目描述 满足如下条件的序列 \(X\)(序列中元素被标号为 \(1、2、3…m\))被称为“加成序列”: \(X[1]=1\) \(X[m]=n\) \(X[1]<X[2]...
洛谷传送门 AcWing 解题思路 \(\qquad\)这题可以转化为一个重复覆盖问题,由于三个点可以确定一条抛物线,而这里的抛物线必定经过原点,所以可以用不是原点的两个点确定一条...
题目描述 求给定区间 \([X,Y]\) 中满足下列条件的整数个数:这个数恰好等于 \(K\) 个互不相等的 \(B\) 的整数次幂之和。 例如,设 \(X = 15, Y = 2...
解题思路 \(\qquad\) 题目就不再复述了,我们这题和上一题类似,可以采用树形DP + 状态机 状态表示 \[f[i][j], j\in[0,2]表示的是第 i 个点,第 j...

关注我们的公众号

微信公众号