2019年11月2日
您已到达6300公里深度 速度8公里/秒 正在穿过地心 （原置顶）
摘要： 洛谷博客中的原创及转载文章可能不会搬运过来。 详见此处 2019CSP-S2专题 真正的Farewell 阅读全文
posted @ 2019-11-02 23:22 Y15BeTa 阅读(358) 评论(0) 推荐(0) 编辑
单调队列动态规划1——烽火传递 || 修剪草坪 || 选择数字
摘要： 正常的烽火传递：LibreOJ 10180. 「一本通 5.5 练习 1」 题意：一列烽火台，第i个损耗为a[i]，现在选烽火台，连续m个烽火台至少有1个选上，求最小损耗 考虑使用暴力dp，dp[i]由dp[i m]~dp[i 1]中的最小值转移而来。~~据说会TLE~~ 考虑使用单调队列优化dp， 阅读全文
posted @ 2019-11-02 09:44 Y15BeTa 阅读(220) 评论(0) 推荐(0) 编辑