2014年7月28日

Mondriaan's Dream

摘要： poj2411:http://poj.org/problem?id=2411题意：给你1*2的方块，让你把n*m的房间填好有多少种方式。题解：状压dp。这一题，我是不会做了，看懂了题解之后，震惊了。这Dp只要找对状态方程，简直就是一种艺术啊。我深深的喜欢上DP了。好了。讲讲这一题吧。首先是状态方程f... 阅读全文

posted @ 2014-07-28 21:23 天依蓝 阅读(196) 评论(0) 推荐(0) 编辑

炮兵阵地

摘要： poj1185:http://poj.org/problem?id=1185题意：这道题太经典了，看到题目就知道题意，故题意略。题解：经典的状压dp。以前觉得dp是个很难的东西，做了这一题之后发现，dp其实根本不难，真的，而且很好打。思维过程：拿到题之后，由于之前做过，所以知道是状压dp。接着想怎么... 阅读全文

posted @ 2014-07-28 18:22 天依蓝 阅读(202) 评论(0) 推荐(0) 编辑

Little Kings

摘要： sgu223:http://acm.sgu.ru/problem.php?contest=0&problem=223题意：n*n的格子放k个国王，一共有多少种放发。题解：简单的状压DP。 1 #include 2 #include 3 #include 4 #include 5 using name... 阅读全文

posted @ 2014-07-28 15:46 天依蓝 阅读(183) 评论(0) 推荐(0) 编辑

QiQi and Bonds

摘要： 只有链接：http://sdu.acmclub.com/index.php?app=problem_title&id=961&problem_id=23685题意：现在有n个QiQi和n个任务，告诉了每个QiQi能够成功完成这n个任务的概率，每个QiQi只能完成一种任务，问你如何安排任务使得所有的任... 阅读全文

posted @ 2014-07-28 10:42 天依蓝 阅读(177) 评论(0) 推荐(0) 编辑

导航