摘要： T2:线段树二分【序列问题】 https://tg.hszxoj.com/contest/527/problem/2 一个显然的贪心是每次吃当前能吃的体积最大的鱼。 考虑直接模拟这个过程，可能会吃N次鱼。我们考虑当前不能吃的体积最小 的鱼，显然只有我们的体积超过了这条鱼，我们的可选集合才会有变化，如 阅读全文

摘要： CPS-S模拟3：score and rank；HZOI大作战；HZOI大作战；HZOI大作战 T1：贪心+单调队列维护 T2：树上倍增 T3：归并排序优化DP T4：斯坦那树 T1:题目大意：给你长度n的序列，求最少删掉多少的数字，可以使得序列的任意连续子序列的区间和值<S(S可以是负数)n<=1 阅读全文

摘要： 斯坦纳树： 主要是DP思想，转化成联通图求最短联通K个点的路径后，可以状态压缩，DP转移分2步，一步本节点合并，一步最短路松弛。另外可以输出路径，注意回溯时$dp[i][j][s]$可以由$dp[i][j][t]和dp[i][j][s-t]$转移，需要判断一下 #include<bits/stdc+ 阅读全文