少年白马

小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然1和2也可以交际。小d还很精明，他知道他和谁交际的深获得的利益大，接下来他根据自己的想法又列出来一个利益表，表示他和这些人交际需要耗用多少精力，能够获得的利益值为多少。小d想知道，他在精力范围内，能够获得的利益值到底是多少。设定小d

数学考试题目分析：1.连续区间的求和，可以用暴力去枚举，但是最好的方法就是采用前缀和来优化sum[i]=sum[i−1]+a[i]，如果我们要求[l,r]区间的和直接用sum[r]−sum[l−1],前缀和能极大的降低程序的时间复杂度2.求最优值得话我们就需要用动态规划的思想，在选与不选之间，选一个最优的，我们把整个区间分为两半，以i为分界线，分别求出两段区间的最优值，相加就是所需的答案3...

题目描述已知一个长度为l的序列：b1，b2，b3，…，bl (1<=b1<=b2<=b3<=…<=bl<=n)。若这个序列满足每个元素是它后续元素的因子，换句话说就是对于任意的i (2<=i<=l)都满足bi%bi-1=0 (其中“%”代表求余)，则称这个序列是完美的。你的任务是对于给定的n和l，计算出一共有多少序列是完美序列。由于答案很大，所有输...

Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了...

01背包写在开头有N件物品和一个容量为C的背包，第i件物品的费用是w[i],价值是v[i]，求在不超过背包的最大容量下，求能得到最大的价值dp[i][j]表示前i件物品放入一个容量为j的背包可以获得的最大价值考虑第i件物品（放与不放）那么就有两种状态。如果不放，那么当前价值dp[i][j]=dp[i-1[[j-1],也就是和上一个状态相同的价值，因为我们并没有选择它放入背包，所以价值并...

病毒题目描述你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采用的随机感染方法，主日志文件和备份日志文件在感染后可能会变得不一样。给出被感染的主日志和备份日志，求真实事件...

石子合并三大题型任意两堆石子合并，直接手写一个小根堆，每次取前面两个相加，得到的值继续放入优先队列中，直到里面只有一个元素就输出只能合并相邻两堆石子，这就类似于矩阵连乘（传送门），不过还是有一些差别在2的基础上，这些石子形成一个环形，这又是一种新的题型今天记录的是第二种——区间dp题目描述在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位...

矩阵连乘—详细讲解初次接触dp，就看到很多位大佬给出自己的见解，dp算是最难的算法之一吧，主要在于灵活度高，需要自己推出动态规划方程100个动态规划方程传送门涉及到dp问题那么for循环一般从1开始遍历，这样会好些，虽然目前的我还没理解，但是看到许多大佬写代码都是从1开始遍历，那我也慢慢的改变。下面我就几个问题来说明一下矩阵连乘问题矩阵连乘问题-求最优值题目描述使用动态规划算法求...