2023 年 3月随笔档案 - starlightlmy

【黄题 dp】P1026 [NOIP2001 提高组] 统计单词个数

摘要：https://www.luogu.com.cn/problem/P1026 这题的idea首先是直接暴力枚举k，发现会t，遂想到dp 用

d p [i] [k]

$dp[i][k]$ 表示前

i

$i$ 个数形成了

k

$k$ 段数字的最大答案注意一个比较坑的点是可能同一个位置会有多个单词开始，但是只计数一个 eg： 1 2 阅读全文

posted @ 2023-03-28 20:19 starlightlmy 阅读(72) 评论(0) 推荐(0) 编辑

【二叉树】刷题 / 复习记录

摘要：二叉树的前/中/后序遍历 https://leetcode.cn/problems/binary-tree-preorder-traversal/ 前序遍历：根 -> 左 -> 右中序遍历：左 -> 根 -> 右后序遍历：左 -> 右 -> 根前： /** * Definition for a 阅读全文

posted @ 2023-03-21 15:17 starlightlmy 阅读(17) 评论(0) 推荐(0) 编辑

【链表】复习/刷题记录

摘要：leetcode 203. Remove Linked List Elements /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val 阅读全文

posted @ 2023-03-18 11:18 starlightlmy 阅读(13) 评论(0) 推荐(0) 编辑

【PAT甲】20230304 游记 + 非详细题解（侵权删）

摘要：个人简介本人就读于浙江某大学，大学期间有 ACM 集训经历。因为是24考研考生，有认真考虑浙大，想着可以抵机试分数而报了名。考试体验感极差。先说前提：我们学校周末不对学生开放某教学楼= = 因为不想考试被打扰，我在这栋教学楼想办法找了一间空教室作为考试地点。第一题忘记是啥了，反正是道 e 阅读全文

posted @ 2023-03-06 00:25 starlightlmy 阅读(20) 评论(0) 推荐(0) 编辑

starlight_

acmer ^ ^

03 2023 档案

公告

随笔档案

友情链接

阅读排行榜