摘要：题目链接 UOJ #54. 【WC2014】时空穿梭 题目大意 一个 \(n\) 维空间，第 \(i\) 维的值域为 \([1,m_i]\)，从空间中选出 \(c\) 个整点，满足各维坐标分别递增，且 \(c\) 个点共线。求方案数。 多测，\(T\leq 100\)，\(n\leq 11,c\le 阅读全文

摘要：题目链接 LOJ #2572. 「ZJOI2017」字符串 题目大意 一个长度为 \(n\) 的字符串 \(s\)，字符集为 \(|x|\leq 10^9\) 的整数，有 \(q\) 次操作，分两种： 输入 \(l,r,d\)，对于 \(l\leq i\leq r\)，将 \(s[i]\) 修改为 阅读全文

摘要：题目链接 Timus 2124. Algebra on Segment 题目大意 给定一个质数 \(p\) 和长度为 \(n\) 的正整数序列 \(a\)，对于所有 \(i\in[1,n]\) 满足 \(1\leq a_i<p\)，你需要维护一下两种操作： 将区间 \([l,r]\) 中所有 \(a 阅读全文

摘要：题目链接 CF1039E Summer Oenothera Exhibition 题目大意 给定一个长度为 $n$​​ 的序列 $a_i$​​ 和一个数字 $w$​，$q$​ 次询问，每次给出 $k$​，要求将 $a_i$​ 分成若干段，满足一段内的极差 $max-min\leq w-k$​​， 求 阅读全文