- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
2279
原创 SGU 210. Beloved Sons（二分图匹配）
题目链接：点击打开链接 思路：因为每一个左边的匹配点都有一个优先级， 所以我们按照左边的点的优先级排序， 这样就会优先匹配前面的点。 原因很简单 ， 我们只要知道匈牙利算法是怎么进行的就可以了： 我们依次枚举每一个左边的点， 对于一个左边点x， 找到一个右边点y， 如果y没有被匹配， 那么（x， y）就是一对新匹配， 如果y已经匹配了x`， 那么我们尝试为x`重新找一个匹配点， 如果找到了那么
2016-06-07 22:31:10
1691
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人