摘要：
CF908C 定义 \(S(n)\) 为将 \(n\) 所有数位从小到大排序后得到的数，求 \(\sum_{i=1}^{n} S(i)\) \(1 \leq n \leq 10^{700}\) 看到这个题大部分人都会奔着数位 \(dp\) 的地方想 但这个题的难度在于插入一个数后不好算贡献 其实也挺 阅读全文
posted @ 2024-08-09 20:31
FOX_konata
阅读(10)
评论(0)
推荐(0)
摘要：
CF1209E2 给定 \(n \times m\) 的矩阵，可以对每一列进行若干次循环移位，求操作完成后每一 行的最大值之和的最大值。 \(1 \leq n \leq 12, 1 \leq m \leq 2000\) 这里 \(m\) 很大，但有一个很重要的性质 这 \(m\) 列中只有最大的前 阅读全文
posted @ 2024-08-09 20:16
FOX_konata
阅读(14)
评论(0)
推荐(0)
摘要：
CF908E 给定 \(m\)，令 \(M = 2^m -1\)。给定 \(\{0,1,\cdots, M\}\) 的大小为 \(n\) 的子集 \(T\)，定义集合 \(T \subseteq S \subseteq \{0,1,\cdots,M\}\) 是好的当且仅当： \(a \in S \R 阅读全文
posted @ 2024-08-09 20:03
FOX_konata
阅读(11)
评论(0)
推荐(0)
摘要：
CF1647F 给定排列 \(p\)，将其划分为两个单峰子序列，求两个单峰子序列的峰的组合的情况数。 \(2 \leq n \leq 5\times 10^5\) 首先要注意到一个非常常见的地方：两个单峰子序列中的一个的峰值一定在整个排列 \(p\) 的最大值处 这个非常显然，但并不注意到他的重要性 阅读全文
posted @ 2024-08-09 19:19
FOX_konata
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号