慕容青峰-CSDN博客

原创牛客练习赛129 C-E 题解

赛时表现太烂了，相似

2024-09-28 19:31:13 937

原创牛客周赛 Round 60 F. 口吃题解

想了 1 个半小时，一看题解 o1 秒了，哈哈了

2024-09-17 20:32:25 650

原创【第二十届西南科技大学ACM程序设计竞赛（同步赛）F 题解——斜率优化DP】

sum 初始化错了找了恁久错，哈哈

2024-06-11 22:07:54 936

原创【第五届武汉纺织大学ACM程序设计竞赛（同步赛）】题解

前几天一直没搞定 K 题，今天想了一下感觉还可以，就补全了，主要是牛牛的 markdown 太拉了，就来 CSDN 发了

2024-05-24 19:52:29 445

原创【天梯赛题解极角排序疑似有误】

我以为是极角排序板子有问题，没想到真有反例，这下这下了

2023-09-15 18:36:11 114

原创【Educational Codeforces Round 140 (Rated for Div. 2) C D 题解】

这场 C 和 D 绝对是放反了，我哭死，但是赛后补完又感觉不是太难，就很迷

2022-12-17 18:02:19 514 1

原创【Codeforces Round 838 div2 A ~ D】

这次 C 真的亏麻了，D 好像能出，要是 C 不读假说不定有机会，数论的我感觉我还可以

2022-12-16 13:39:42 286

原创【贪心 + 最长上升子序列】

这题其实就是包装了一个比较简单的贪心的最长上升子序列，但是有可能看漏高度的限制（悲），证明其实也有点难

2022-12-10 00:53:09 216

原创【简易贪心 LeetCode 12.7 每日一题】

这题的贪心及其证明都不算难，可以当作贪心的入门题

2022-12-07 01:18:07 134

原创【单调队列优化 DP】

dp 部分比较简单，难在公式化简和边界条件上

2022-12-05 16:23:53 291

原创【基础 DP，但注意写法上的细节】

基础 DP，但注意写法上的细节，比如循环变量的范围

2022-12-04 20:50:21 340

原创【POJ 1328. “区间选点”】

本题主要考察的就是区间选点的贪心，前面的转换有一些难度

2022-12-02 00:06:14 175

原创【状态机 DP】

本题主要考察了状态机模型的 DP，一共三个状态，0 表示不选，1 表示作为奇数选，2 表示作为偶数选，1、2 可以转移到 0，1 也可以转移到 2，2 也能转移到 1

2022-12-01 23:46:33 238

原创【三维 DP 的简单应用】

三维 DP 的简单应用，即在 f[i, j] 的基础上加一维度 —— 余数，属于普通 DP 类

2022-12-01 23:35:02 498

原创【NOIP 2018 提高组】货币系统 —— 贪心 + DP

本题的贪心证明比较困难，DP 部分比较简单，就是完全背包的变种，所以本文借鉴了洛谷上的第一篇题解，主要讲贪心的证明

2022-12-01 23:24:45 957

原创【不太常规的数位 DP】

LeetCode 788. 旋转数字数位 DP 解法

2022-12-01 23:13:23 177 1

m0_57883655的博客