- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 POJ 1635 Subway tree systems
有关树的同构问题。基本思想是通过树的遍历结果获得树的一种唯一表示，所以要确定子树的相对顺序。一开始想通过子树大小来确定，但同大小的子树就没法确定顺序了。而题目实际上给出了树的一种表示方法，一种基于字符串的表示方法，自然可以通过字典序确定唯一的子树相对顺序。 一开始TLE，因为在每当构造子树的唯一表示时，我都会创建一个新的字符串。参考了别人的代码后，发现可以直接用下标定位原串的子串。这里实际上也是
2015-04-17 18:40:06
451
原创 POJ 1015 Jury Compromise ---- DP
把p-d作为约束，p+d最大作为优化目标。 倒序枚举m以在空间上压缩掉n。普遍流传的解法恐怕根本就不是dp，也无法证明正确性，否则0/1背包就多了一种从未有过的解法。而且其记录路径的做法我也觉得是错的，我用的是更保守的做法，用一个三维数组，包含了n这一维的信息来记录路径 debug个了一个下午，问题基本上都出在C中多维数组的使用上。比如说你定义了dp[n][m]，但你把它当dp[m][n]用，也
2015-04-17 17:58:57
520
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人