首先有一些神奇的东西。 有一类问题可以转化成形如$minimize\sum_{u,v} max(h_u-h_v+w_{u,v},0)c_{u,v}$，其中h是任意值 然后这个和最大费用循环流等价，就是u到v连一条$（c_{u,v},w_{u,v}）$的边,然后消一下正环，直接跑就完了。。。 有一道例 ...
分类：
其他好文 时间：
2020-07-28 00:23:04
阅读次数：
64
题意 给你一个长度为 \(n\) 的序列 \(a\)。 有两种操作： 选择一个端点的数，删除 选择一个非端点的数，将其变为相邻左右两数之和，删去左右两边的数。 若干次操作后序列只剩下一个数，求最大值，并输出方案。 $2 \leq n \leq 1000,|a_i| \leq 10^9$ 传送门 思路 ...
分类：
其他好文 时间：
2020-07-28 00:14:06
阅读次数：
62
题目链接 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 题解 递归解法 路径：一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 这道题和LeetCode687最长同值路径和Leet ...
分类：
其他好文 时间：
2020-07-27 23:35:37
阅读次数：
74
###题目 求和为target的数组元素组合数，含重复。 例： 输入 arr = { 1, 2, 3, 3, 4 } ，target = 6 输出 4 ###题解 dp[i][j]代表到数组第i-1个元素，目标和为j的组合数。 ###代码 package DP; public class Targe ...
分类：
编程语言 时间：
2020-07-27 09:39:35
阅读次数：
79
function(...args){ } 111 function sum(...theArgs) { return theArgs.reduce((previous, current) => { return previous + current; }); } console.log(sum(1, ...
分类：
其他好文 时间：
2020-07-27 09:32:31
阅读次数：
82
C. Easy 构造两个序列分别要满足 \(\sum_{i=1}^{k} a_{i} = N\) \(\sum_{i=1}^{k} b_{i} = M\) 一种方案能贡献$\prod_^ min(a_, b_)$ 的分数 求所有方案分数的和 生成函数 对于一个序列 $a_{0},a_{1},a_{2 ...
分类：
其他好文 时间：
2020-07-27 09:22:06
阅读次数：
69
一、常用的描述性统计函数 函数 作用 函数 作用 count 非缺失样本的数量 sum 求和 mean 均值 mad 平均绝对偏差（Mean absolute deviation） median 中位数 min 最小值 max 最大值 mode 众数 abs 绝对值 prod 乘积 std 标准差 ...
分类：
其他好文 时间：
2020-07-26 22:59:53
阅读次数：
122
SPOS 2019-arxiv-Single Path One-Shot Neural Architecture Search with Uniform Sampling Institute：MEGVII、THU、HKUST Author：Zichao Guo、Xiangyu Zhang、Jian ...
分类：
其他好文 时间：
2020-07-26 22:58:05
阅读次数：
90
描述 73 88 1 02 7 4 44 5 2 6 5（Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route t ...
分类：
其他好文 时间：
2020-07-26 19:29:18
阅读次数：
90
#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cctype> #include<cstdio> #include<vector> #include<string> #includ ...
分类：
其他好文 时间：
2020-07-26 19:19:47
阅读次数：
69
