mwssx的博客

如果说去掉高精度的话，还是一道非常好的拓扑排序题目。

将两位的dp扩充为三维，第三位表示不同的形态种类，dp状态就变成了 dpi,j,[0,5]dpi,j,[0,5]​。这样，初始状态也就没什么问题了，对于所有的 ii 满足 1≤i≤n1≤i≤n，有 dpi,i−1,0=1dpi,i−1,0​=1。最后，答案必须以括号序列开头，以括号序列结尾，所以直接是 dp1,n,3dp1,n,3​。dpi,j,0dpi,j,0​: 形态如。dpi,j,1dpi,j,1​: 形态如。dpi,j,3dpi,j,3​: 形态如。dpi,j,5dpi,j,5​: 形态如。

在修改操作之前，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序结束后所处的位置分别是 3,2,1。在修改操作之后，假设 H 老师进行了一次插入排序，则原序列的三个元素在排序结束后所处的位置分别是 3,1,2。原序列为 1,1,4,5,6,71,1,4,5,6,7，修改为 1,1,9,5,6,71,1,9,5,6,7。同样的，我们可以维护一个有序数列，并记录原下标与先下标之间的关系（用数组记录），每次修改后更新这种关系。这样，修改操作是 O(n)O(n) 的，查询是 O(1)O(1) 的。

题目： 样例解释：思路：代码：总结：此题解题关键为分类讨论，必须贯彻不重不漏的原则，否则有可能出错

题目： 样例解释：思路：代码：总结亿下：这道题是桶排的经典题目，很适合排序的学习者尝试，思路非常清晰

题目： 样例解释：思路：代码：

考虑进一步优化，剪去无用状态：注意到在不合法情况的计算过程中，也就是fi,j,kfi,j,k​的转移过程中，我们实际上并不关心j,kj,k的具体数值，而只关心相对的大小关系；需要注意的是，所有只包含一道菜的方案都是不符合要求的，因为唯一的主要食材在超过一半的菜中出现，这不满足 Yazid 的要求。状态数O(n3)O(n3)，转移O(1)O(1)，算上枚举colcol，这一步复杂度是O(mn3)O(mn3)的。转移仍然是O(1)O(1)的，但总复杂度降为O(mn2)O(mn2)，可以通过此题。

编号为 1 的工人想生产第 5 阶段的零件，需要编号为 2 和 5 的工人生产第 4 阶段的零件，需要编号为 1,3,4 的工人生产第 3 阶段的零件，需要编号为 2,3,4,5 的工人生产 第 2 阶段的零件，需要全部工人生产第 1 阶段的零件，需要全部工人提供原材料。编号为 1 的工人想生产第 4 阶段的零件，需要编号为 2 和 5 的工人生产第 3 阶段的零件，需要编号为 1,3,4 的工人生产第 2 阶段的零件，需要编号为 2,3,4,5 的工人生产第 1 阶段的零件，需要全部工人提供原材料。

第二，三条记录中的优惠票有效，但本次公交票价为 7 元，高于第二条的优惠票，只有第三条记录中的优惠票可以使用，所以使用第三条记录的优惠票。第六条记录，在第 135 分钟乘坐公交车，由于此时手中只有第五条记录中乘坐地铁获得的优惠票有效，而本次公交车的票价为 6 元，高于第五条记录中地铁的票价 5 元，所以不能使用优惠票，花费 6 元乘坐公交车。第五条记录，在第 50 分钟乘坐公交车，此时第二，三条记录的优惠票有效，但第三条记录的优惠票已经使用，第二条记录的优惠票高于本次公交票价，所以使用第二条记录的优惠票。

细细一想：诶，可以。你看那：11111111

JAM计数法C++

陶陶摘苹果C++

C++自幂数判断

阶乘之和C++

c++保卫王国

逛公园

C++幂次方

接水问题