牛客963150786号

分类

题解(4)

/ 注册

全部文章（共5篇）

题解 | 计算协方差矩阵

import numpy as np def jia(vectors, a): return [i + a for i in vectors] def dianji(a,b): if len(a) != len(b): return -1 s = 0 ...

2025-05-20

0 26

题解 | #串#

递推不难，但需要注意取模时数值溢出以及避免相减时模出负值； #include<iostream> using namespace std; const int mod=1e9+7; int main(){ int n; long sum=0,s[1010101],exp...

C++

2021-12-26

0 357

题解 | #数位染色#

类似背包问题，sum为所有位数之和，k=sum/2，将k看成背包容量，将原背包问题中的求最值问题看作存在性问题；dp[j]为背包剩余量。第i位数有选或不选两种情况。 dp[j]=(dp[j+m[i]]||dp[j]); #include<iostream> using namespace...

C++

2021-12-25

0 464

题解 | #小红的树#

dp[i]:以第i个节点为根节点的子树的染色个数。 tree[i]:为第i个节点的父亲节点。先获取树，然后为需要染色的节点赋值dp[i]=1，最后从第n个节点依次往前逐次把dp[i]增加到dp[tree[i]]上。 dp[tree[i]]+=dp[i]; #include<iostream&...

C++

2021-12-24

1 443

题解 | #abb#

#include<iostream> using namespace std; int main(){ int n; long sum=0; char str; //sub[c]：前一次字符c之前的字符串与当前字符c组成的abb个数 /...

C++

2021-12-22

0 350