05 2024 档案

2024ccpc福建省赛总结
摘要：24ccpc福建省赛总结 赛前 赛前拉着半退役的队友们训了大概五六场，可能因为vp的是CF上23年以及更早之前的省赛，感觉还好，每次都有金线内，我还顺带补了些数学知识。 这次赛前我充分吸收了南京我发烧倒下了的教训，赛前一周停止训练，让大家放松+整理板子。周六请队友们在学生街吃了顿饭，但也没谈比赛，捞 阅读全文
posted @ 2024-05-31 01:16 liyishui 阅读(100) 评论(0) 推荐(0) 编辑
单调队列：从一道题说起_2023CCPC广东省赛B.基站建设
摘要：今天遇到一道题： 给定长度为n的数组a，a[i]表示在第i点建立基站的开销。 同时给出m个区间[li,ri]，要满足给定的m个区间内都至少有一个基站，求最小的开销。 正解是单调队列优化dp，那么什么是单调队列？我们先看另外一道题： 显然最小值和最大值是互相独立的，我们可以先考虑最大值。用手模拟一下这 阅读全文
posted @ 2024-05-05 00:33 liyishui 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示