Solution lca+前缀和 快读不要忘写c= 复杂度 \(O(nk)\) Code #include<iostream> #include<cstdio> #include<cstdlib> #define ll long long using namespace std; const int ...
分类：
其他好文 时间：
2021-06-21 19:59:39
阅读次数：
0
整数划分问题 问题描述： 将正整数n表示成一系列正整数之和， n=n1+n2+n3+n4+...+nk， 其中n1>=n2>=n3>=n4>=...>=nk>=1，k>=1， 正整数n的这种表示称为正整数n的划分。 正整数n的不同划分个数称为正整数n的划分数，记作 p(n)。 例如，正整数6有如下1 ...
分类：
其他好文 时间：
2021-01-04 10:51:26
阅读次数：
0
1.实践题目：最大子列和问题 2.问题描述： 给定K个整数组成的序列{ N1, N2 , ..., NK}，“连续子列”被定义为{ N?i , Ni+1 ,..., Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, - ...
分类：
编程语言 时间：
2020-11-11 16:12:59
阅读次数：
31
朴素做法暴力DP，O(nk)过不去。。。 1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #define N1 2005 6 #define ll long long 7 usi ...
分类：
其他好文 时间：
2020-10-18 16:56:48
阅读次数：
23
[编程题] nk：连续子数组的最大和 输入输出 无 思路 方法：动态规划 Java代码 public class Solution { //方法1：动态规划 public int FindGreatestSumOfSubArray1(int[] array) { //[6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2020-07-30 01:38:35
阅读次数：
79
[编程题] nk：二叉搜索树的后序遍历 输入输出 无 思路 代码思路： 我们可以采用递归的思想，每次处理本次流程的时候（比如该组元素有n个），拿出最后一个节点当作是root节点，然后，在剩下的n-1 中，确定出前边的左子树部分都比root小，左子树后的右子树部分都比roo大； 比如：一开始调用传入的 ...
分类：
其他好文 时间：
2020-07-28 16:49:32
阅读次数：
63
题目链接 题目大意：求$(\sum\limits_{i=0}^n C_{nk}^{ik+r})\ mod \ p$的值。 讲真，一开始看到这个题我都没往DP方面想，以为是什么大力推式子的数学题。 设$f_{i,j}$表示考虑前$i$个物品，选出的物品$mod \ k=j$的方案数。最后输出$f_{n ...
分类：
其他好文 时间：
2020-07-20 22:53:33
阅读次数：
96
POJ2279 Mr. Young's Picture Permutations 有N个学生合影，站成左对齐的k排，每行分别有N1,N2…NK个人，第一排站最后，第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减，每一列从后面到前也递减，一共有多少总方案 Input 输入每组测试数 ...
分类：
其他好文 时间：
2020-07-11 12:37:35
阅读次数：
71
$where['title'] = array(['like', "%bh%"],['like',"%nk%",'or'); $data=M('news') ->field('id,title,keyword') ->where($where) ->order('add_time DESC') -> ...
分类：
其他好文 时间：
2020-07-06 19:35:47
阅读次数：
57
一句话题意：给你一棵 \(n\) 个点的树，点带权，对于每个节点求出距离它不超过 \(k\) 的所有节点权值和 \(m_i\) 。 $1 \le n \le 10^5$ 定睛一看这就是今年省选B卷D1T2的60pts数据嘛。 k的范围很小，可以用$O(nk)$的算法水过去。其实就是换根dp。 令$d ...
分类：
其他好文 时间：
2020-06-26 20:15:07
阅读次数：
42
