我曾将青春翻涌成她 也曾指尖码出盛夏

参考资料：https://blog.youkuaiyun.com/niushuai666/article/details/6624672 题意： 给定n头牛和q个区间，以及每头牛的身高，求每个给定区间内最高的牛和最矮的牛高度的差值。 RMQ算法： RMQ（Range Minimum/Maximum Query），也就是区间最值查询。 RMQ的主要思想： 1.预处理，利用动态规划，理解状态转移方程。...

参考资料：https://blog.youkuaiyun.com/flynn_curry/article/details/50950787这里可以转化为0/1背包问题。要点：1.概率给的是被抓概率，需要转化为不被抓的概率。（用1-p[i]）2.背包容量不能是概率（小数），背包容量应该为钱数总和。3.限制条件之间关系为相乘关系（概率的原理）整体思路：1.输入数据，并进行转换。2.利用 钱数总和 作背包容量，利用...

参考资料：https://blog.youkuaiyun.com/chen_ze_hua/article/details/51669239题意：升级还需n点经验值，还有m点忍耐度，杀一个怪会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，最多只杀s只怪。能升级，输出最大剩余耐久。不能升级，输出-1。完全背包概述：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值...

参考资料：https://blog.youkuaiyun.com/qq_37702890/article/details/8003728901背包原型：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是v[i]。求将哪些物品装入背包可使价值总和最大。核心代码：for(int i=0;i<N;i++) //枚举物品 for(int j=V;j>=c[i];j--) /...

求最长上升子序列的长度 思路： dp数组的含义：dp[n]的代表以n结尾的最长子序列的长度。 很容易想到，对于每一个元素来说，只要取所有它之前的元素里比它小的元素的dp值中最大的+1，即可。 当然，还需要找出最大的那个。 其实，扫元素，dp，找元素，可以放在一个循环里。 状态转移方程： dp[i]=max(dp[j]+1,dp[i]) //j<i 求最长公共子...

参考资料：icpc暑期课 题意： N 头牛在长为 L 的线段上吃草（？？？），每头牛活动范围（S，E），不同奶牛活动范围可以有重叠。现在需要安装喷水头，喷水头可调节，调节范围 [ A，B ]，要求：线段上每个整点都恰好位于一个喷水头喷洒范围，每头奶牛的活动范围都要在一个喷水头喷洒范围内，任何喷水头喷水范围不可超过线段两端。现在求解最少安装几个喷头。  问题分析： 1. 从起点往终点安装喷水...