2016年3月20日
【BZOJ】1925: [Sdoi2010]地精部落 DP+滚动数组
摘要： 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1925 题意:输入一个数N(1 <= N <= 4200),问将这些数排列成折线型有多少中合法的排列；折线形即一个数比相邻的数都大或者都小; 如:1 3 2 4就是一个折线型； 思路:f[i, 阅读全文
posted @ 2016-03-20 14:54 hxer 阅读(150) 评论(0) 推荐(0) 编辑