摘要:
P3205 [HNOI2010]合唱队 bzoj1996 对从第二个人开始的每个人,如果他比前面那个人高(H较大),那么将他插入当前队形的最右边。如果他比前面那个人矮(H较小),那么将他插入当前队形的最左边。 给定一串序列,问有多少种初始序列经过如题操作可以得到此序列。 很容易想到每一个状态是由最后 阅读全文
摘要:
P3385 【模板】负环 P2850 [USACO06DEC]虫洞Wormholes 这题和这个是一样的 只是输入时不一样 看学长的模板 然后自己写一个用双档队列优化的超时了QAQ 然后回归学长的模板 就是判断一个点它是否经过了大于n次 如果大于了n次 那就说明有负环 (大概是这个意思) 阅读全文