摘要: 1、HDU-1466 计算直线的交点数 2、链接:http://acm.hdu.edu.cn/showproblem.php?pid=1466 3、总结:不会推这个,看了题解。。 状态转移: m条直线方案数=(m-r)条平行直线与r条直线相交数+r条直线自身方案数 #include<iostream 阅读全文
posted @ 2016-08-11 20:53 v9fly 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 1、HDU-2084 数塔 2、链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 3、总结:从下往上推,最后归于顶点。方程为 dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+a[i][j] #include<iostr 阅读全文
posted @ 2016-08-11 16:20 v9fly 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 1、HDU-1231 2、链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 3、总结:水 题意:连续子序列最大和 #include<iostream> #include<cstring> #include<cmath> #include<queue> 阅读全文
posted @ 2016-08-11 15:41 v9fly 阅读(151) 评论(0) 推荐(0) 编辑