摘要：
思路：统计当前数左边比它小|大 i个人，相应右边就应该是比它大|小i个人 l数组表示左边i个人的方案 r表示右边i个人的方案 数组下标不可能是负数所以要加n 阅读全文
posted @ 2016-05-25 22:39
yyblues
阅读(280)
评论(0)
推荐(0)
摘要：
卡特兰数 卡特兰数2 卡特兰数：主要是求排列组合问题 1：括号化矩阵连乘，问多少种方案 2：走方格，不能过对角线，问多少种方案 3：凸边型，划分成三角形 4：1到n的序列进栈，有多少种出栈方案 NOIP2003 栈 1 //#pragma comment(linker, "/STACK:167772 阅读全文
posted @ 2016-05-25 21:56
yyblues
阅读(433)
评论(0)
推荐(0)
摘要：
题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。 思路： DP[i][j]=sum(dp[i-1][k]); i表示当前这一行，状态为j有多少种方案 首先，i行能放牛的状态由前一行i-1决定。所以我们只要知道前一行的状态 阅读全文
posted @ 2016-05-25 17:56
yyblues
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号