摘要：
壹、题目描述 ¶ 不想编了。 贰、关于题解 ¶ 注意是子串，不是子序列......该问题实际上和期望并没有什么关系，它的本质是一道计数题，因此不要被表面的伪装吓走了。 自认为题解说得很清楚，就在题解上再修改一些地方放到这里了。 由于每个长度 \(K\) 对应的总方案数是确定的，所以我们就是要计算三种 阅读全文
摘要：
壹、关于题目 ¶ 不想编了。 贰、关于题解 ¶ 必须注意到，最终剩下的最高的山一定是前 \(K+1\) 高的。 该特性重要的原因是，接水的高度一定会取决于最高的山，因此我们应该注意到这一关于最高的山的特性。 然后，我们可以设计 \(\rm DP\) 转移了，设 \(pre(i,j,k,0|1)\) 阅读全文
摘要：
\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
摘要：
壹、关于题目 ¶ 不编了。 贰、关于题解 ¶ 本来不是很想写这个题题解~~，因为没有打代码~~，然而因为这个复杂度计算很有意思，还是写一下。 暴力吃就是每次吃掉当前可以吃的最大的鱼。用 set 模拟即可。 优化就是一次吃掉一堆鱼，使得吃完这堆鱼之后满足下列条件之一就马上停止： 刚好可以吃新的更大的鱼 阅读全文
摘要：
壹、关于题目 ¶ 懒得。 贰、关于题解 ¶ 这种奇奇怪怪的凸性是真的想不到。 我们不妨先将下标从 \(0\) 开始编，于是每件物品的重量都在 \([0,4]\) 之间。然后开始朴素 \(\rm DP\)：定义 \(f(i,j)\) 表示前 \(i\) 组物品，共选择重量为 \(j\) 时的最大价值， 阅读全文