2024年8月9日
CF908G New Year and Original Order 题解
摘要： CF908C 定义 S(n) 为将 n 所有数位从小到大排序后得到的数，求 ∑i=1nS(i) 1≤n≤10700 看到这个题大部分人都会奔着数位 dp 的地方想 但这个题的难度在于插入一个数后不好算贡献 其实也挺 阅读全文
posted @ 2024-08-09 20:31 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑
CF1209E2 Rotate Columns (hard version) 题解
摘要： CF1209E2 给定 n×m 的矩阵，可以对每一列进行若干次循环移位，求操作完成后每一 行的最大值之和的最大值。 1≤n≤12,1≤m≤2000 这里 m 很大，但有一个很重要的性质 这 m 列中只有最大的前 阅读全文
posted @ 2024-08-09 20:16 FOX_konata 阅读(3) 评论(0) 推荐(0) 编辑
CF908E New Year and Entity Enumeration 题解
摘要： CF908E 给定 m，令 M=2m−1。给定 {0,1,⋯,M} 的大小为 n 的子集 T，定义集合 T⊆S⊆{0,1,⋯,M} 是好的当且仅当： \(a \in S \R 阅读全文
posted @ 2024-08-09 20:03 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑
CF1647F Madoka and Laziness 题解
摘要： CF1647F 给定排列 p，将其划分为两个单峰子序列，求两个单峰子序列的峰的组合的情况数。 2≤n≤5×105 首先要注意到一个非常常见的地方：两个单峰子序列中的一个的峰值一定在整个排列 p 的最大值处 这个非常显然，但并不注意到他的重要性 阅读全文
posted @ 2024-08-09 19:19 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示