摘要：幼儿园，是这个幼儿园吗？ 众所周知PB大佬写过题解的题，整个机房都要再写一遍（bushi） 新手表示满脑子只有 \(DP\) …… 设一个憨批数组 \(s\) ，值只有 \(0/1\) 第 \(i\) 位表示 \(i\) 这个数字是否合法 首先找到 \(dp\) 方程： \(f_n=\sum{s_i 阅读全文

摘要：洛谷地址 虽然是结论题，但是还是写一下总结回顾比较好 首先考虑一下 \(n=1\) 的情况，由于每个点的集合不能比左边和上边的大，所以就会出现有两个部分： 右下角的全都是 \(0\)，左上角全都是 \(1\) 然后两个部分的分界线就是从左下角的点出发，走到斜边任意一点的一条路径了，我们发现每一步可以 阅读全文