采蘑菇的小西佬

摘要： 题解：这个建图很简单，只要把（1，1）这个点作为超级源，（n，m）作为超级源就可以xjbp。空间要算好。dinic当前弧优化一下就可以跑1500ms 阅读全文

摘要： 题解：分块，然后暴力维护每一块上升序列，注意是不是最长上升序列，二分查找第二块中大于第一块的最后一个上升序列中的数。 注意：每一块的大小不要用√n会T掉的，把块的大小设为500-600都可以（T了一页了）。或者你用线段树去写。 阅读全文