- 博客(2)
- 收藏
- 关注
原创 LA 3637 - The Bookcase(DP)
题目链接:点击打开链接 思路:用d[i][j][k]表示前i个, 已经占据了第一层j厚度,第二层k厚度的最小高度。 转移即可。 这题卡常数挺恶心的, 要加点恶心的优化。 细节参见代码: #include #include #include #include #include #include #include #include #include #include #inc
2016-06-09 14:10:22 2303
原创 SGU 210. Beloved Sons(二分图匹配)
题目链接:点击打开链接 思路:因为每一个左边的匹配点都有一个优先级, 所以我们按照左边的点的优先级排序, 这样就会优先匹配前面的点。 原因很简单 , 我们只要知道匈牙利算法是怎么进行的就可以了: 我们依次枚举每一个左边的点, 对于一个左边点x, 找到一个右边点y, 如果y没有被匹配, 那么(x, y)就是一对新匹配, 如果y已经匹配了x`, 那么我们尝试为x`重新找一个匹配点, 如果找到了那么
2016-06-07 22:31:10 1701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人