搜索
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
-
ZOJ2898搜索优化
浙大月赛2008年1月。。。原创 2010-10-24 17:01:00 · 421 阅读 · 0 评论 -
HDU3656 Fire Station Dancing Links
Dancing Links经典原创 2010-11-08 12:32:00 · 1164 阅读 · 0 评论 -
HDU3957 Dancing Links
好吧，昨天被这题虐惨了，照着模板敲漏了一句话，导致1005没有时间写了。这题可以算是一个比较经典的Dancing Links的题了，我们将问题抽象这如下一个模型。 给你一个R*C的0-1矩阵，要求选出最小数量的行使得每一列至少被覆盖一次，并且有限制某一些行中只能至多选择一行。原创 2011-08-19 10:42:05 · 95 阅读 · 0 评论 -
HDU3957 Dancing Links
好吧，昨天被这题虐惨了，照着模板敲漏了一句话，导致1005没有时间写了。这题可以算是一个比较经典的Dancing Links的题了，我们将问题抽象这如下一个模型。 给你一个R*C的0-1矩阵，要求选出最小数量的行使得每一列至少被覆盖一次，并且有限制某一些行中只能至多选择一行原创 2011-08-19 10:56:34 · 1157 阅读 · 0 评论