2015年1月2日

hdu4489（递推dp）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4489题意：给一个n,求n个高矮不同的人排成一排使得高、矮依次排列的种数。详细思路参考：http://blog.csdn.net/bossup/article/details/9915647这类题都是独立... 阅读全文

posted @ 2015-01-02 22:11 lienus 阅读(617) 评论(0) 推荐(0)

zoj3747（递推dp）

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170题意：给n个士兵排队，每个士兵三种G、R、P可选，求至少有m个连续G士兵，最多有k个连续R士兵的排列的种数。详细解法：http://blog.csdn.net/cc... 阅读全文

posted @ 2015-01-02 20:10 lienus 阅读(544) 评论(0) 推荐(0)

hdu2050（递推）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1... 阅读全文

posted @ 2015-01-02 16:26 lienus 阅读(151) 评论(0) 推荐(0)

导航