摘要：
【解题报告】洛谷P6189 跑步 题目链接 https://www.luogu.com.cn/problem/P6189 思路 发现相当于给一个数字 \(n\) ，问你有多少种方法能使得一个不递减序列的和为 \(n\) 这实际上是一个分拆数的模板题目 根据OIES，这个分拆数的伪代码是 def A0 阅读全文
摘要：
【解题报告】洛谷P6852 Mex 题目链接 https://www.luogu.com.cn/problem/P6852 思路 要求构造一个序列 我们发现，对于一个区间 \([l,r]\) 的 \(mex\) 为 \(val\) ，\([0,val-1]\) 必须都出现在这个区间中，并且 \(va 阅读全文
摘要：
【解题报告】洛谷P7726 天体探测仪 思路 对于排列中的一个数字 \(i\) ，设以 \(i\) 为区间最小值的最长的区间是 \([l_i,r_i]\) 首先考虑：如果已知 \(l_i,r_i\) ，如何求出来 \(i\) 的具体位置 设 \(len_i=r_i-l_i+1\) 则对于某个 \(j 阅读全文
摘要：
【解题报告】洛谷P1021 邮票面值设计 题目链接 https://www.luogu.com.cn/problem/P1021 思路 这道题目，首先要用固定的邮票数量和固定的种类表示出最大的数目以内的所有数字 所以我们就对其进行分析 首先1肯定要选，然后呢？ 我们发现这个时候从1到n都能表示出来了 阅读全文