TauLee

分类

题解(3)

/ 注册

全部文章（共3篇）

题解

A 斐波那契的奥秘血签, 直接输出第 n 项斐波那契数的平方即可, 注意取模 const int mod=1e9+7; int n; int f[1010]; void solve() { cin>>n; f[1]=f[2]=1; for(int i=3;i&...

C++

2024-05-26

0 219

题解 | #神性之陨#

题目: 神性之陨考虑用二维 dp[i][j] 维护第列第行作为当前列连续选择方块的最下端时的合法性. 转移方法: 当 a[i] != 1 时, 对于每一个 dp[i-1][j] = 1 都要转移向上下两个方向, 即 dp[i][j+a[i]-1] 和 dp[i][j](第列第 ...

C++ 动态规划

2024-05-22

2 275

题解 | #F. 小红统计区间（hard）#

F. 小红统计区间（hard）动态开点线段树的板子题, 直接贴板子, 每输入一个就 update 一下, 查询时, 查询范围 Maxl (左极限值)到范围的个数. 直接贴代码: (有没有佬教教我, 成员函数内调用成员函数时, 不通过传入 tr 的引用, 调用 tr 的成员函数, 而是直接调...

C++ 线段树动态开点线段树

2024-01-21

1 296