摘要: 题目链接静静的想一想,就OK了,数据量很小。 1 #include <stdio.h> 2 #include <string.h> 3 int dp[31][31]; 4 int main() 5 { 6 int n,m,i,j; 7 scanf("%d%d",&n,&m); 8 dp[1][2] = 1;dp[1][n] = 1; 9 for(i = 2;i <= m;i ++)10 {11 for(j = 2;j <= n-1;j ++)12 {13 dp[i][j] = dp[i-1][j-1... 阅读全文
posted @ 2012-08-31 15:11 Naix_x 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 暑假集训终于结束了,2个月有很多的收获,学长们基本上把大体的算法都给通了一遍,当然只是粗略的讲了讲,不过对于我来说很多还是第一次接触。。。有些东西还是有人讲讲理解的比较好,暑假的学习效率也比较高,学到东西可以比较快的理解。 以前自学的效率确实有点低,暑假前懂点DP,懂点DFS,懂点最短路,懂点最小生成树,主要还是6月份,学的东西比较多,感觉大一下的前段时间都浪费了,直到省赛被虐了,才开始学各种算法。。。最后了,也快考试了,吐槽一下大一下课真多,幸好期末考试都给混过去了,感谢老师,感谢党。。。 暑假除了二分匹配,网络流,图论有些没讲,其他基本上都涉及了,东西其实还是挺多的,不过只是... 阅读全文
posted @ 2012-08-31 15:07 Naix_x 阅读(138) 评论(0) 推荐(0) 编辑