2024年8月24日
CF939F Cutlet题解
摘要： 前置 单调队列（没学过或忘了点这里） 简化题意 有一块牛排，要求对它烹饪 \(2n\) 秒，可在给定的 \(k\) 个时间段中将它翻转任意次，使得牛排两面都受到了 \(n\) 秒的烹饪。 状态设计 可以发现当总共煮了 \(i\) 秒，其中一面如果煮了 \(j\) 秒，自然可以求出另一面为 \(i-j 阅读全文
posted @ 2024-08-24 16:12 Kx_Triumphs 阅读(32) 评论(0) 推荐(0)