- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-10-20
本蒟的第二篇题解： 终于能拿一点社区贡献的分了，争取红名 先吐槽一下这个题目背景的优美的中国话 其实这道题有两个主要的解法（DP和数学方法）： 讲一下数学方法（用DP做这道题简直是大材小用了其实是我不会）： 对于n×m的石子长方形，我们可以得到（记答案为sum）： sum(n,m)= n(n+1)×m(m+1)/4 这样子慢慢递推就可以了 AC代码奉上： include <bits/stdc++.h> using namespace std; long long N,M,K
2021-10-20 22:25:35
109
1
原创 ST表（超详细）
要学习ST表首先要理解一下对数的概念： 对数是一个非常实用的数学概念，大致就是求次方的逆运算。 举个栗子：2的3次方是8，所以以2为底时，8的对数为3 2的n次方是pow(2,n)，所以以2为底时，pow(2,n)的对数为n 用数学符号表示log2(8)=3,log2(1024)=10....... 在编程中可以表示为（即换底公式）:log32(1024)=log2(1024)/log...
2021-10-14 22:12:10
4411
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人