2024年11月17日
LOJ3561 The short shank （妙题）
摘要： 传送门 记 \(L_i=\max_{1\le j<i,t_j+(i-j)\le T}j\)，即使得 \(i\) 会越狱的最靠近 \(i\) 的人。则有 \(i\) 不越狱当且仅当 \([L_i,i)\) 放了床垫。 问题转变为放 \(D\) 个床垫，使得最多的 \([L_i,i)\) 内有床垫。 观 阅读全文
posted @ 2024-11-17 15:31 FLY_lai 阅读(2) 评论(0) 推荐(0) 编辑