- 博客(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
99
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
4359
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人