
搜索 状态压缩
文章平均质量分 82
Fsss_7
这个作者很懒,什么都没留下…
展开
-
2014上海全国邀请赛Maze
Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 517 Accepted Submission(s): 187 Problem Description This story happened原创 2015-01-23 00:40:11 · 662 阅读 · 0 评论 -
bzoj1087: [SCOI2005]互不侵犯King
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1087 题意:中文题。 分析:因为n特别小,我们可以直接用状态压缩来表示每一行的状态,然后判断是否可行即可。PS:我的程序跑出来有点慢,应该是对于cal函数的多次计算的问题,其实我们可以预处理出来,然后每次O(1)调用即可。 代码: #include #include #include原创 2016-03-19 17:48:19 · 646 阅读 · 0 评论