摘要:
A. 小P的2048 标签: 模拟 题解: 话说CWY暑假时还给过我一个2048的python程序 这道题很简单,题目中已经把实现方法给出来了,照着做就行 B. 小P的单调数列 标签: Dp,BIT 题解: 很好的一道题,看似是数据结构优化Dp, 但是实际上考察的是对于下述性质的分析: 答案的序列里 阅读全文
摘要:
阅读全文
摘要:
A. 简单的序列 标签:Dp/卡特兰数 题解: Dp做法: 设dp[i][j]代表填了i个空有j个括号未匹配的方案: $ dp[i][j]=(dp[i-1][j+1]+dp[i-1][j-1]); $ $ ans=\sum\limits_{i=0}^{n-m}\sum\limits_{j=0}^{m 阅读全文