摘要：Cnub 题意： 给你nn和mm，问满足以下条件的数列的个数： 数列长度为nn 数列值域范围为[1,m][1,m] 数列有且仅有一对相等的数 数列是单峰数列（先严格递增后严格递减，严格递增或严格递减） 思路：数列有且仅有一对相等的数，所以每次要从m个数中挑n-1个数，既是组合数Cn-1m。当找到n- 阅读全文

摘要：no 题意：定义一个framed segment，在区间[l,r]中，max值-min值 = r - l。求有1-n 组成的序列中，所有framed segment的个数%m 思路：组合数学推一个结论。例如假设1到n组成的序列中，求长度为k的framed segment，那么其一段序列的最大值 - 阅读全文