传送门 思路： 任意找一个点为树根。DFS 遍历树，如果子树和为负就直接跳过，不然就统计进答案。（ 虽是任意取一点为根，但不一定从这个点出发能够取得最优解，要开一个 ans 记录一下最大值。） 标程： ...
分类：
其他好文 时间：
2018-10-23 23:15:18
阅读次数：
299
题意 给出一个序列的以每一项结尾的 $LIS$ 的长度a[]，求一个序列，使得以每一项为开头的最长下降子序列的长度之和最大。 $n\leq 10^5$ 。 分析 最优解一定是一个排列，因为如果两个数字的大小相同，完全可以区别他们的大小，以得到更多的贡献。 考虑的 $a$ 给定的限制，显然对于所有的相 ...
分类：
编程语言 时间：
2018-10-20 16:22:56
阅读次数：
182
pta真的是一个很好玩的东西，感觉c++最重要的就是算法，并且要能够想出最优解，尽管最初的想法很多都是错误的，但感觉确实是得到了锻炼，比如题目要求是输入一个10的100次方以内的数，起初我想用普通的数型，但是输入的数太大，后来我就想着可不可以试一下字符型，因为用字符串就不会有这个问题，只是要注意 c ...
分类：
其他好文 时间：
2018-10-17 00:27:30
阅读次数：
194
模拟退火是一种求函数最值问题的随机算法。 给定一个函数的某一初始坐标，可以拟定一个“温度”（这里主要是借用退火的物理意义），这里的温度可以理解成自变量可以取值的范围。之后在当前最优解对应的自变量的基础上， 随机产生一组附加量 ，用当前自变量加上附加量构成一个新的点，计算该点的函数值，若该点函数值比最 ...
分类：
其他好文 时间：
2018-10-14 01:47:34
阅读次数：
171
下载地址：网盘下载 备用地址：网盘下载 内容简介 · · · · · ·这是一本程序员面试宝典！书中对IT名企代码面试各类题目的最优解进行了总结，并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一痛点，本书选取将近200道真实出现过的经典代码面试题，帮助广大程序员的面试准备做到万无一失。“ ...
分类：
编程语言 时间：
2018-10-14 00:15:50
阅读次数：
217
首先，证明结果一定是取某些整行，再加上一个多余的一行的前几个。 假如： x1<=x2<=x3<=x4<=x5 y1<=y2<=y3<=y4<=y5 取6个，最优解是取x3,x4,x5,y3,y4,y5。那么： （1）如果y3>=x2,那么y3+y4>=x1+x2。就取掉y3,y4取x1,x2更优。 ...
分类：
其他好文 时间：
2018-10-13 14:45:38
阅读次数：
174
"P1337 [JSOI2004]平衡点 吊打XXX" 模拟退火 初始温度$T_0$ 终止温度$T_k$ 温度变化率$d$ $T_k$略大于0，$d$略小于1 当前状态$x,y$ 当前解$E$ 当前最优解$minE$ 当前温度$T$ 新状态$nx,ny$ 新解$nE$ 新解与当前解差值$\Delta ...
分类：
Web程序 时间：
2018-10-13 02:20:15
阅读次数：
143
科学思维&工程思维 科学思维：限制条件可有可无，理论可行寻求未解决问题转变为解决问题的最优解； 工程思维：限制条件多，现实可行性下寻求折中方案，不坏的解。 软件工程的发展历史： 数学-计算机问题 计算机-冯诺依曼模型 软件工程-用工程的问题来开放软件 计算机思维： 数学为计算机提供理论和基础-现实问 ...
分类：
编程语言 时间：
2018-10-11 21:59:10
阅读次数：
197
学到了一个引理：在满足S最小化的条件下，一定存在一种构造序列B的方案，使得序列B中的数值都来自于A中。（数学归纳法+中位数定理得证） 对于状态的表示来说，首先肯定有一个 i ，表示选到了第 i 个数时对应的最优解，由于需要维护序列单调性，因此需要再在状态中加入一个因素 j ，表示在第 i 位选了离散 ...
分类：
其他好文 时间：
2018-10-11 20:05:17
阅读次数：
169
1.能用动态规划解决的问题的特点： 1）问题具有最有子结构性质。如果问题的最优解包含的子问题的解也是最优的，就称该问题有最优子结构性质 2）无后效性。当前的若干状态值一旦确定，则此后过程的演变就之和这若干个状态的值有关，和之前是采取哪种手段或经过那条路径演变到当前的这若干个状态，没有关系。 2.思路 ...
分类：
其他好文 时间：
2018-10-11 01:35:20
阅读次数：
158
