摘要：题目链接 斜率优化 阅读全文

摘要：斜率优化 想骂人了，马格吉最后调了半小时 TMD造数据的人是SB吧？ 我写 while(scanf("%d%d",&n,&m)!=EOF&&n) 然后就TMD无限WA...WA...WA... 尼玛 改成while(scanf("%d%d",&n,&m),n) 就过了，就过了！！！ 沃日，浪费我时间 阅读全文

摘要：题目链接 斜率优化。。。 推式子QAQ 令：$sum_i$为$C_{1~i}$的前缀和 ，$f_i=sum_i+i$ 显然：$dp_i=min\{k\in{[1,i-1]}dp_k+[f_i-f_k-(L-1)]\}$ 最后得到: 若$k$比$j$对于$i$更优，则： $[dp[k]+(f_k+L+ 阅读全文

摘要：题目链接 还是不太会斜率优化 果然我还是太弱了 阅读全文

摘要：题目链接斜率优化n^2的DP 1 #include 2 #include 3 using namespace std; 4 int yp() 5 { 6 int x=0,f=0;char ch=getchar(); 7 while(ch'9'){if(ch=='-')f=1;ch=g... 阅读全文