DP
wallyIII
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
9.1集训小结TAT
T1: 是一道简单的实数二分,不多说,注意精度问题!! #include<cstdio> #include<cmath> using namespace std; double emo=0.000000000001;//精度 double L,R; inline double f(double x) { return (double)exp(x*log(2))+exp(x*log(3))-exp(x*log(4))//等于2的x次幂+3的x次幂-4的x次幂;原创 2021-09-01 21:52:13 · 231 阅读 · 2 评论 -
DP-走楼梯
有N级楼梯,一次可走1或2级,问有几种走法? N<=5000 分析: 走到P级的走法=走到P-1的走法数+走到P-2的走法数 所以为动规。 #include<cstdio> #define INF 1000000 int dp[INF]={0},n; int main(){ scanf("%d",&n); dp[0]=1;//初始化第一个 for(i...原创 2018-09-22 21:35:01 · 287 阅读 · 0 评论
分享