2023年1月20日
[COCI2009-2010#4] KABOOM
摘要： [COCI2009-2010#4] KABOOM 考虑 dpi,jdp_{i,j}dpi,j​ 表示长度为 iii ，前 jjj 个段全部都是胶的方案总数。 这个方程显然适用于左边和右边。 我们以左边举例。 首先，如果翻折了且合法的话的话，翻完以后上边和下边显然都是有胶水的。 我们不可以从 iii 阅读全文
posted @ 2023-01-20 21:33 June_Failure 阅读(38) 评论(0) 推荐(0)
最短路学习笔记
摘要： 最短路学习笔记 这是一篇复习笔记，相对写的比较简单，勿喷 qwq。 本文均考虑双向边。 本文代码合集 1. FloydFloydFloyd 利用了 dpdpdp 的思想，是最基础的最短路算法。 我们考虑 dpi,jdp_{i,j}dpi,j​ 表示 iii 到 jjj 的最短路径。初始化为一个无穷大 阅读全文
posted @ 2023-01-20 15:02 June_Failure 阅读(25) 评论(0) 推荐(0)