摘要: 写在前面 我怎么就学不会$DP$呢 "链接" Idea $BFS$,虽然老师让用$DP$写法做。(蒟蒻不会,所以就用了$BFS$, 我们定义结构体。 元素有当前的和$(val)$,当前向上的数字$(up)$,已经走的步数$(tmp)$ 一开始$val=0,tmp=0,up=1$,放入队列,再定义一个 阅读全文
posted @ 2019-10-16 20:28 云山乱 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 写在前面 今天突然考数论(雾,有点懵。。 出题人很有意思 T1煎蛋的疑惑(excatalan) "链接" Idea 看题的名字——$excatalan \to$扩展$Catalan$/类$Catalan$? 于是向$Catalan$数列上想 发现对于$m=0$时,$Ans=excatalan(n,0 阅读全文
posted @ 2019-10-16 07:44 云山乱 阅读(251) 评论(0) 推荐(0) 编辑