摘要：
题目链接裸二维DP。数据量比较小，0ms水过。。 1 #include <stdio.h> 2 #include <string.h> 3 int dp[1001][101],p[1001]; 4 int main() 5 { 6 int i,j,n,t,a,b,k,u,max; 7 scanf("%d",&t); 8 while(t--) 9 {10 memset(dp,128,sizeof(dp));11 scanf("%d%d%d%d",&n,&a,&b,&k);12 for(i = 阅读全文
摘要：
题目链接和HDU 2993一样，两个题都很纠结啊。这个题调了好几天。。。终于在多次WA终于AC了。各种错误，判断条件写错，dp数组的初始值。HDU那个题还要手写读入，890ms水过了。这个题放到图上很直观了，网上有各种解释。。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define N 500001 5 __int64 dp[N],que[N],p[N],sum[N]; 6 int i,m; 7 double slope(int x,int y) 8 { 9 re 阅读全文
摘要：
题目链接算是斜率优化的经典题吧，公式好像挺好就能推出来，特别注意要long long，写写 居然还超时，托了一段时间，看了AC大神的题解，发现中间处理写搓了，计算的时候要记忆化，各种细节要注意，各种WA和TLE终于完成这个渣代码。。。还可以把求解时候再优化一下，这样1800+水过了。。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define N 1000001 5 #define eps 1e-9 6 long long p[N],que[N]; 7 long l 阅读全文