frlpp

学习

题解(14)

/ 注册

全部文章 / 学习（共3篇）

被3整除的子序列

思路整理我们可以看到的是，题目需要我们计算出子序列构成的数字是3的倍数的方案数。首先需要找到最优子结构，dp[i][j]表示字符串s[i]结尾的数字中余数为j的方案数。所以可以得到转移方程 dp[i+1][j]=dp[i+1][j]+dp[i][j] dp[i+1][j] = dp[i+1]...

C++ 动态规划

2021-12-03

1 424

学习笔记

快速幂模板例题 long long qpow(long long a,long long b) { long long res = 1 % mod; while(b) { if(b & 1) res = (res * a) % mod; ...

2021-06-07

0 511

学习笔记

学习笔记，反向迭代器，输出一个和原数组相反顺序的数组。 vector<int>(res.rbegin(), res.rend()) 列题列题链接输入一个链表的头结点，按照从尾到头的顺序返回节点的值。返回的结果用数组存储。样例输入：[2, 3, 5] 返回：[5, 3,...

2021-06-06

1 586