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