07 2016 档案
摘要://强行递推。 xx[i][j]表示i数中第j个开头的组合种类。 /* 最终结果[i]为 sum of(xx[i][j]) (j from 1 to i); xx[i][j]=sum of (xx[i-j][k]) (k from 1 to j); 例如 xx[10][4]=xx[6][1]+xx[
阅读全文
摘要://方程 dp[j]=min(dp[j],dp[i]+t+x/vt1+y/vt2);/*假设在第i个加油站充电,则到达第j个加油站的最优时间为dp[j].将终点设为最后一个加油站,起点设为第0个,特判起点。*/#include<cstdio>#include<cmath>#include<cstri
阅读全文
摘要://结构清晰,容易理解。 #include<cstdio>#include<cmath>#include<cstring>#include<queue>#include<stack>#include<cstdlib>#include<vector>#include<map>#include<stri
阅读全文
浙公网安备 33010602011771号