- 博客(1)
- 收藏
- 关注
原创 poj 1417 True Liars 解题报告 并查集 DP
思路并不复杂, 并查集的应用 然后再用DP去找解的个数。并查集和DP并没有结合在一起,相当于做了两道题吧,呵呵。 看过网上的该题的一些代码,发现大多数都有bugs。虽然能过poj,但是很多过不了这个数据: 11 9 7 6 12 no 4 8 yes 3 12 yes 5 9 no 6 11 yes 6 5 no 15 4 yes 16 15 yes 10 3 no 6
2012-01-16 17:47:16 534 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人