2017年10月12日
lightoj 1158 - Anagram Division（记忆化搜索+状压）
摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1158 题解：这题看起来就像是记忆搜索，由于s很少最多就10位所以可以考虑用状压。然后就简单了。 阅读全文
posted @ 2017-10-12 20:44 Gealo 阅读(160) 评论(0) 推荐(0) 编辑
lightoj 1226 - One Unit Machine（dp+大组合数去摸）
摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1226 题解：由于这些任务完成是有先后的所以最后一个完成的肯定是最后一个任务的子任务，不妨设dp[i]表示第几个任务完成后总共有几种方案，这里要逆着来至于为什么想想也是挺好理解的。 阅读全文
posted @ 2017-10-12 16:11 Gealo 阅读(294) 评论(0) 推荐(0) 编辑
lightoj 1382 - The Queue（树形dp）
摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1382 题解：简单的树形dp加上组合数学。 阅读全文
posted @ 2017-10-12 14:59 Gealo 阅读(242) 评论(0) 推荐(0) 编辑