2014年8月10日
总结2
摘要： 一周总结状态压缩：状态压缩无论是有关于图的遍历的还是图形和物体的放置的，都可归结于一类问题，那就是排列问题即先算谁的问题。如：hdu4295题意说将4个子串放入一个主串中，使得覆盖的字符数最大和最小。此题先预处理每个子串可在主串中放的位置pos[i][j]以kmp字符串匹配算法... 阅读全文
posted @ 2014-08-10 09:09 persistent codeants 阅读(409) 评论(0) 推荐(0) 编辑
总结
摘要： 一周总结状态压缩：状态压缩无论是有关于图的遍历的还是图形和物体的放置的，都可归结于一类问题，那就是排列问题即先算谁的问题。如：hdu4295题意说将4个子串放入一个主串中，使得覆盖的字符数最大和最小。此题先预处理每个子串可在主串中放的位置pos[i][j]以kmp字符串匹配算法... 阅读全文
posted @ 2014-08-10 09:04 persistent codeants 阅读(441) 评论(0) 推荐(0) 编辑