摘要: 经典问题,并查集实现题意:略,几题的分析也略,黑书81页有分析另外网上也能找到很多注意一些特判的情况就不回WA,另外题意描述确实不够准确,稍后更新具体的分析部分1.可能出现两个等式长度不等的情况,直接判为无解2.对于k=0,即没有英文单词只有01的时候只要比较这两个串是否相同即可,相同结果为1,不同为0,其实不需要特判也行,但是我采用了特判3.不同字母可以用相同的01表示,好像a,b,按理说是不同的字母应该有不同的表示,不能一样,但是是允许的,即可以同时为某个01组合4.没用上的英文单词也需要计算在内好像32 2 22ab2ab答案是多少?应该是2^2*2^2=16?,虽然c没有用上,但是也要 阅读全文
posted @ 2013-06-02 09:28 Titanium 阅读(546) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示