摘要:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2146这道题 我用dfs生成所有子集秒掉了, 但是, 末子大神给出了不用dfs的更快的方法, 枚举就行了, 膜拜= =待我想想----补充----今天苦于思索末子大神的算法, 最终找到几个反例, 感觉应该是不对的.不过我在网上确实找到了不用dfs枚举的算法, 实际上核心就是P个二进制位组成的串, 他的所有子集, 其实就是二进制的0枚举到2^P-1. 待我晚上回家,把这个算法写一下. 阅读全文
posted @ 2013-11-28 01:02
NextLife
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号