摘要: 目录题面链接题意题解代码总结 题面 链接 C. Little Girl and Maximum Sum 题意 给q个[l,r]将所有这些区间里面的数相加和最大。 可以进行的操作是任意排列数组 题解 对出现的每个区间内的位置加上1,代表权值 操作完之后求一遍前缀和,得到每个位置的权值 然后贪心的考虑, 阅读全文
posted @ 2024-02-13 21:29 cxy8 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 目录题面链接题意题解代码总结 题面 链接 E. Tetrahedron 题意 从一个顶点出发走过路径长度为n回到出发点的方案总数 题解 考虑dp \(f[i][0|1|2|3]\):走了i步,现在在j点的方案总数 转移: \(f[i][0]=f[i-1][1]+f[i-1][2]+f[i-1][3] 阅读全文
posted @ 2024-02-13 21:19 cxy8 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题面 链接 B. Plus and Multiply 题意 给定\(n,a,b\) 可以进行的操作 \(*a\) \(+b\) 最开始的数是1 问能否经过上面的两种操作将1变为n 题解 这题的关键是能不能想出来这个集合里面的数的统一的表达形式 所有数都可以表示为 \(a^x+y * b\) 然后只要 阅读全文
posted @ 2024-02-13 16:47 cxy8 阅读(18) 评论(0) 推荐(0) 编辑