chenRenning

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #小红的序列乘积2.0#

小红的序列乘积2.0 思路：动态规划，令表示所有考虑前个元素的子序列种构成的题意中 f 数组最后一个元素的个位是 0...9 的个数，表示所有前个元素的子序列中 0...9 的个数。转移显然。 #pragma GCC optimize(3) #pragma GCC optimi...

C++ 动态规划

2024-08-11

2 125

小红的树形 dp (树形dp)

: ) 树形dp写法 #pragma GCC optimize(3) #pragma GCC optimize("Ofast,no-stack-protector") #include <bits/stdc++.h> using namespace std ; const int N...

C++

2024-02-28

1 455

题解 | #新春游戏之数学系列#

A 关注点放在序列中出现不同个数最多会有多少个题干中关键信息 = 1&preview=true"> 显然会发现 1 、 2 、 3 、 4 、…… 、k ( + )/2 预处理出不同元素及个数暴力统计贡献就好 #include <bits/stdc++.h> using n...

C++ 数学暴力

2024-02-04

9 245

2024牛客寒假算法集训营1题解 7/13

7/13 A DFS搜索题目大意：给定一个长度为的字符串判断是否有子串实现思路：爆搜的时间复杂度是代码： #include <bits/stdc++.h> using namespace std ; int main() { int t ; ...

C++ 贪心数学深度优先搜索哈希表模拟组合数学

2024-02-02

0 360