
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 · 190 阅读 · 2 评论 -
DP-走楼梯
有N级楼梯,一次可走1或2级,问有几种走法?N<=5000分析:走到P级的走法=走到P-1的走法数+走到P-2的走法数所以为动规。#include<cstdio>#define INF 1000000int dp[INF]={0},n;int main(){ scanf("%d",&n); dp[0]=1;//初始化第一个 for(i...原创 2018-09-22 21:35:01 · 242 阅读 · 0 评论