而雷涛的小猫恰好非常的爱吃柿子,看着窗外树上的柿子,她十分眼馋,于是决定利用自己敏捷的跳跃能力跳到树上去吃柿子。 小猫可以从宿舍的阳台上跳到窗外任意一棵柿子树的树顶。之后,她每次都可以在当前位置沿着当前所在的柿子树向下跳1单位距离。当然,小猫的能力远不止如此,她还可以在树之间跳跃。每次她都可以从当前这棵树跳到另外的任意一
雷涛的小猫雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学 生宿舍管理条例的)。 在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱了。可是有一天,雷涛下课回 到寝室,却发现小猫不见了!经过一番寻找,才发现她正趴在阳台上对窗外的柿子树发呆…在北京大学的校园里,...
思路:保存i+z的max值;上一行的dp值; #include<bits/stdc++.h>usingnamespacestd;#definell __int64#definemod 100000007#defineesp 0.00000000001constintN=5e3+10,M=1e6+10,inf=1e9;inta[N][N];intdp[N];intpre[N];intmaxx[N];voidinit() { memset(dp,0,sizeof(dp)); memset(a,0,sizeof(a...
显然的转移,但是会是\(O(n^3)\)的,这很不好 但是可以意识到从不是同一颗树转移的时候,无需在意到底是那颗而只在意最大值 并且不会影响从自己转移 那就记录一下最大值 #include<iostream> #include<cstdio> #include<vector> #include<queue> #include<cstring> //#define int long long using namespace...
如果直接写dp 时间复杂为O(n^3) 最差情况 大概要计算80亿次 时间只有2秒 超时概率很大 我提交了下代码 很不幸超时了 #include<stdio.h>intmain(){intn,h,delta;scanf("%d %d %d",&n,&h,δ);inti,j,k;int**input=newint*[n];int**dp=newint*[n];for(i=0;i<n;i++){input[i]=newint...
bzoj 1270: [BeijingWc2008]雷涛的小猫 dp →题目链接← 一看到题就可以想到是动态规划 首先不作任何优化的dp时间复杂度显然是n^3的 dp[i][j]表示第i棵树,高度为j时最多可以吃到多少个柿子 num[i][j]表示第i棵树,高度为j的位置上有几个柿子 显然dp[i][j]=max(dp[i][j+1]+num[i][j] , ...
/*** Problem: bzoj 1270 [BeijingWc2008]雷涛的小猫 User: fengyuan Language: C++ Result: Accepted Time: 11292 ms Memory: 79968 kb Submit_Time: 2017-12-15 17:13:29 ***/ #include<bits/stdc++.h> #define rep(i, x, y) for (int i = (x); i <= (y); i ++) #define down(...
在北京大学的校园里,有许多柿子树,在雷涛所在的宿舍楼前,就有N棵。并且这N棵柿子树每棵的高度都是H。冬天的寒冷渐渐笼罩了大地,树上的叶子渐渐掉光了,只剩下一个个黄澄澄的柿子,看着非常喜人。而雷涛的小猫恰好非常的爱吃柿子,看着窗外树上的柿子,她十分眼馋,于是决定利用自己敏捷的跳跃能力跳到树上去吃柿子。
雷涛的小猫雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学 生宿舍管理条例的)。 在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱了。可是有一天,雷涛下课回 到寝室,却发现小猫不见了!经过一番寻找,才发现她正趴在阳台上对窗外的柿子树发呆…在北京大学的校园里...
洛谷P1107[BJWC2008]雷涛的小猫题解 题目 这个题可以说是一个很基础偏中等的\(DP\)了,很像\(NOIpD1T2\)的难度,所以这个题是很好想的。 简化题意 可以先简化一下题意,这个题由于从上面向下调和从下向上爬都是一样的,所以我们就可以轻松的想到暴力的方法。