这题首先我们可以推出递推式: 我们先把加数个数大于等于 \(2\) 的限制去掉,最后再减回去即可。 \[ f_0=1 \] \[ f_n=\sum\limits_{i=1}^{n} j \cdot f_{i-j} \] 暴力代码: #include<bits/stdc++.h> using name ...
分类:
其他好文 时间:
2021-01-05 10:41:20
阅读次数:
0
#include<stdio.h> int max(int a, int b)//形参 { return a > b ? a : b; } int main() { int x, y; scanf("%d%d", &x, &y); printf("%d", max(x, y));//实际参数 ret ...
分类:
其他好文 时间:
2021-01-04 10:39:27
阅读次数:
0
一.描述 通过二叉树带条件的求和来更好的理解递归 可以参考前两篇文章 一个简单的二叉树的例子来理解递归 二叉树和BST的递归,带条件 二.左叶子求和 来源:https://leetcode-cn.com/problems/sum-of-left-leaves/ 题意为求左叶子节点的值的和 之前文章提 ...
分类:
其他好文 时间:
2021-01-02 11:46:41
阅读次数:
0
给「代码随想录」一个星标吧!?我将公众号文章和学习相关的资料整理到了Github:https://github.com/youngyangyang04/leetcode-master,方便大家在电脑上学习,可以fork到自己仓库,顺便也给个star支持一波吧!?第39题.组合总和题目链接:https://leetcode-cn.com/problems/combination-sum/给定一个无重
分类:
编程语言 时间:
2021-01-02 11:00:22
阅读次数:
0
伪代码: Set sum to0 Read num1 Set sum to sum + num1 Read num2 Set sum to sum + num2 Read num3 Set sum to sum + num3 If (sum<0) Write"Error" Else Write su ...
分类:
其他好文 时间:
2021-01-01 12:06:47
阅读次数:
0
code: #include<bits/stdc++.h>//xfl using namespace std; const int N = 100007; typedef unsigned long long ull; ull mis[N],sum[N]; string s; int n,m,l1, ...
#TitleSolutionAcceptanceDifficultyFrequency 5 Longest Palindromic Substring 30.0% Medium -- 62 Unique Paths 55.4% Medium -- 63 Unique Paths II 35.0% M ...
分类:
其他好文 时间:
2020-12-31 12:06:06
阅读次数:
0
P5488 差分与前缀和 先看前缀和。 首先有一个显然的递推: \[ sum_{k,i}=sum_{k,i-1}+sum_{k-1,i}\\ sum_{0,i}=a_i \] 按照套路考虑 \(a_j\) 对 \(sum_{k,i}\) 的贡献。 看看这个递推,不就是从 \((0,j)\) 走到 \ ...
分类:
其他好文 时间:
2020-12-31 11:48:22
阅读次数:
0
题目大意: 给定正整数序列 \(A\),求一个平均数最大的,长度不小于 \(L\) 的(连续的)子段。 正文: 二分平均值,如果原序列减去所二分的值,那么就能找到其中的单调性:若平均值过大,最大的长度不小于 \(L\) 的子段和是负数;过小则会很大。 那么根据这个为 key 二分,就能得到答案。但注 ...
分类:
其他好文 时间:
2020-12-31 11:46:49
阅读次数:
0
--1、查看表空间的名称及大小 SELECT t.tablespace_name, round(SUM(bytes / (1024 * 1024)), 0) ts_size FROM dba_tablespaces t, dba_data_files d WHERE t.tablespace_nam ...
分类:
数据库 时间:
2020-12-30 11:25:07
阅读次数:
0