Loading

摘要: 任务 \(1\) 周期 \(\le 200\)。 直接模拟即可。 node 1 read 0 a write a 0 jmp 1 任务 \(2\) 周期 \(\le 4\)。 因为保证了 \(F_k\le 10^9\),所以 \(k\le 44\),所以直接把 \(\le 44\) 的斐波那契数算出 阅读全文
posted @ 2022-01-26 20:48 Alan_Zhao_2007 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 四边形不等式 若函数 \(w(i,j)\) 满足对于所有 \(a<b<c<d\) 都有 \(w(a,c)+w(b,d)\le w(a,d)+w(b,c)\),则称 \(w\) 满足四边形不等式。 等价的定义是对于所有 \(a<b\),\(w(a,b)+w(a+1,b+1)\le w(a+1,b)+w 阅读全文
posted @ 2022-01-26 13:46 Alan_Zhao_2007 阅读(45) 评论(0) 推荐(0) 编辑