摘要: 题意:本题的大致意思为给定一个数组,求其分成m个不相交子段和最大值的问题。kuangbin专题。dp[i][j]=Max(dp[i][j-1]+a[j] , max( dp[i-1][k] ) + a[j] ) 0 2 #include 3 #include 4 #include 5 #includ... 阅读全文
posted @ 2016-01-17 23:57 yyblues 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题意:三个人,在给定正方形内,求第一个人拿到珠宝的概率。珠宝随机出现在正方形内。思路:中垂线+半平面相交。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
posted @ 2016-01-17 17:57 yyblues 阅读(168) 评论(0) 推荐(0) 编辑