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[ 阅读全文
posted @ 2016-07-05 10:52 wwdf 阅读(137) 评论(0) 推荐(0)
摘要://方程 dp[j]=min(dp[j],dp[i]+t+x/vt1+y/vt2);/*假设在第i个加油站充电,则到达第j个加油站的最优时间为dp[j].将终点设为最后一个加油站,起点设为第0个,特判起点。*/#include<cstdio>#include<cmath>#include<cstri 阅读全文
posted @ 2016-07-04 16:20 wwdf 阅读(214) 评论(0) 推荐(0)
摘要://结构清晰,容易理解。 #include<cstdio>#include<cmath>#include<cstring>#include<queue>#include<stack>#include<cstdlib>#include<vector>#include<map>#include<stri 阅读全文
posted @ 2016-07-02 14:33 wwdf 阅读(300) 评论(0) 推荐(1)