stemsky-blog stemsky-blog
stemsky

stemsky

  • 累计撰写 2 篇文章
  • 累计收获 288 次访问
  • 累计收获 0 个点赞

[NOIP2021] 数列 题解 [高维DP]

  • 2024-10-22 16:33
  • 167
  • 0
  • 0
  • 40.7℃
题解 
题面 给定整数 n, m, k，和一个长度为 m + 1 的正整数数组 v_0, v_1, \ldots, v_m。 对于一个长度为 n，下标从 1 开始且每个元素均不超过 m 的非负整数序列 \{a_i\}，我们定义它的权值为 v_{a_1} \times v_{a_2} \times \cdot

模运算

  • 2024-07-12 16:15
  • 80
  • 0
  • 0
  • 32.0℃
知识点 
本文中模运算仅对 \mathbb{Z} 中的数定义。 前言 在组合数学中，常常会遇到特别大的答案，这些答案极有可能超出 long long甚至 int128的范围。为判断答案的正确性，题目会要求将答案取模。因模运算的性质，程序可以在运算过程中对阶段答案不断取模，保证运算结果在任何时候不超出数据类型的
弹