hdu1297Children’s Queue
摘要：
递推问题实现起来很简单，但得到递推公式确实很麻烦，就像DP一样。分析（部分出自HDU的PPT）：设：F(n)表示n个人的合法队列，则：按照最后一个人的性别分析，他要么是男，要么是女，所以可以分两大类讨论：1、如果n个人的合法队列的最后一个人是男，则对前面n-1个人的队列没有任何限制，他只要站在最后即... 阅读全文
posted @ 2014-09-08 23:21 薛定谔的熊猫 阅读(97) 评论(0) 推荐(0) 编辑
