摘要：
题意：给一个长度为 n 的序列，找出长度 >= k 的平均值最大的连续子序列。 思路：dp到时没有很多，主要的还是斜率优化，详情看，NOI2004年周源的论文《浅谈数形结合思想在信息学竞赛中的应用》 代码： 这个题好像还可以进行二分查找，日后再补吧，这超神读入挂的确有点强 阅读全文
摘要：
题意：给你一列数，让你求上升序列，使权值最大 思路：LIS思路，（总有人骗我说是类似于RMQ问题，这有像的地方么，其他人还是强，现场过掉，第一次近距离看到fls，好强）但窝感觉这题题的数据是不是有点，为什么不会爆LL（好奇脸），其他的都是同LIS，只能说是真的用了LIS的思想，对于困难的权值，转变与 阅读全文
摘要：
题意：就是有一个公司，上司和下属不能同时选取，每个员工都有一个幸福值，问怎么选得到的值最大 思路：第一次写树形dp，树形dp和线性的dp区别不是很大，但中间穿插了dfs树的思想，但在维护时没有什么区别，只是存储的数据结构不同 代码： 阅读全文
摘要：
题意：中文题，大意就不说了，但这个Sigma的确让我看了好久 思路：看了网上的很多题解，大概对斜率优化有了一点了解，发现斜率优化这种东西用在很多方面，比如在对凸壳的求解中，常用的kuangbin凸包模板中就有斜率优化的例子，对于单调队列的认识是基于某次被学弟们踩的一次训练（bzoj 1012 [JS 阅读全文
摘要：
思路：这个题真的是不会，不知道对于每个站点的状态怎么定义，只能根据经验知道有一维是用来维护站点的，但不知道其他的状态，看了聚聚们的博客才知道，由于必须从0开始n+1结束，所以在中间盖邮戳的必定是一个回路，转化成一个完全背包的模型，对于同一个站点，要么从左右两侧转移，要么就是走到邮戳台，所以是6种（左 阅读全文
摘要：
题意：给你一串数，问你怎么构造，使得啊a[i]-a[i+k]的加和最大 思路：这个真的是数学太渣了，这个分块一直没想到，不过dp部分还是恨到理解的，当然后看的聚聚们的题解，构造的很巧%orz 代码： 阅读全文
摘要：
题意：给你一段序列，然后有2种操作，0是代表吧LR区间内的数全部去根号，1是代表求和 思路：线段树维护，大那是全部为1的区间需要加特判，以及区间的左右端点需要重新判断 代码： 阅读全文
摘要：
题意：给你一个完整的1~n区间，他们是连续的，D代表破坏某个村庄，Q代表询问这个村庄何其他几何村庄相连，R代表修复村庄 思路：并不会用线段树维护区间，之前卡了好久，直到自己把样例画出来（还是太懒了），这才明白线段树维护区间的意思，，然后参照大牛的博客才水过 代码： 阅读全文
摘要：
题意：给你一个四边形，让你从顶点 出发，经过k步返回顶点，问你一共有多少种做法 思路：dp【i】代表每一步，dp【i】【0】代表顶点，其他顶点都是相互转移的，类似于选择的dp 代码： 阅读全文
摘要：
题意：红花k朵相连，白花随意，问长度为L到R区间内，一共有多少种情况； 思路：题目上说了长度，所以状态是与长度有关的，这个题和贴瓷砖的题有点像（简直一模一样），所以直接考虑是装红花还是白花 代码: 阅读全文