2019年5月18日
【luogu3205】【bzoj1996】 [HNOI2010]合唱队 [区间dp]
摘要： P3205 [HNOI2010]合唱队 bzoj1996 对从第二个人开始的每个人，如果他比前面那个人高(H较大)，那么将他插入当前队形的最右边。如果他比前面那个人矮(H较小)，那么将他插入当前队形的最左边。 给定一串序列，问有多少种初始序列经过如题操作可以得到此序列。 很容易想到每一个状态是由最后 阅读全文
posted @ 2019-05-18 15:05 委屈的咸鱼鱼鱼鱼 阅读(140) 评论(0) 推荐(0) 编辑
【luogu3385】【模板】负环 [spfa判负环]
摘要： P3385 【模板】负环 P2850 [USACO06DEC]虫洞Wormholes 这题和这个是一样的 只是输入时不一样 看学长的模板 然后自己写一个用双档队列优化的超时了QAQ 然后回归学长的模板 就是判断一个点它是否经过了大于n次 如果大于了n次 那就说明有负环 (大概是这个意思) 阅读全文
posted @ 2019-05-18 09:49 委屈的咸鱼鱼鱼鱼 阅读(130) 评论(0) 推荐(0) 编辑