2019年10月31日
[SDOI2010]地精部落
摘要： Linker 做法：DP+组合数 首先我们定义$dp[i]$为长度为i时的方案数。 不难想到，如果要满足每一个点都满足为山峰或者山谷的话，肯定是曲折的。（及若山谷为0，山峰为1，肯定是$010101010101\cdots$ 或者 $101010101010\cdots$） 我们把这一个长度为n分成 阅读全文
posted @ 2019-10-31 15:05 ppp204 阅读(107) 评论(0) 推荐(0) 编辑