摘要：
https://www.luogu.org/problemnew/show/P1119 真是有故事的一题呢 半年前在宁夏做过一道类似的题，当时因为我的愚昧痛失了金牌。 要是现在去肯定稳稳的过，真是生不逢时。 简单的来说就是按照时间顺序一边建边一边查询，对于每次建边只要用floyd加中转点即可。 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1169 第一次听说到这种dp的名称叫做悬线法，听起来好厉害 题意是求一个矩阵内的最大01交错子矩阵，开始想的是dp[2000][2000][2]维护这个位置向上向左扩充的矩阵最大长度之后n²扫一遍，但是写起来发现并不能有 阅读全文