03 2023 档案

约瑟夫问题/扔鸡蛋问题
发表于 2023-03-30 16:56阅读：56评论：0推荐：0
摘要：故且也算是两种特殊的dp问题？感觉一般也就是应用在一些板子题上（ 约瑟夫问题 有 n 个人排成一个环，从 0 到 n−1 编号，从 0 开始报数，每数到 k 就枪毙一个人，问最后剩的人的编号。 法一： 嗯暴力 + 队列直接扫过去。 法二： 一个 O(n) 的 dp 阅读全文 »
posted @ 2023-03-30 16:56 腾云今天首飞了吗 阅读(56) 评论(0) 推荐(0) 编辑
。
发表于 2023-03-06 23:05阅读：23评论：1推荐：1
摘要：春测好似 高不开低不就的生活 真是令人——垂涎欲滴啊 嗯在两个队的形态间切换 麻了 似就似了吧 2023/3/6 阅读全文 »
posted @ 2023-03-06 23:05 腾云今天首飞了吗 阅读(23) 评论(1) 推荐(1) 编辑
字典树小结
发表于 2023-03-01 20:13阅读：40评论：0推荐：0
摘要：基础 似乎也没什么好定义的，比较容易理解吧。主要思想就是给每一条边赋上一个字母，用经过的边来表示字符串，以此达到快速处理字符串前缀、后缀等问题。 放个图先，然后扔个代码并解释一下。 struct NODE{//封装trie int next[MAXN + 5][30],tot;//next表示在 i 阅读全文 »
posted @ 2023-03-01 20:13 腾云今天首飞了吗 阅读(40) 评论(0) 推荐(0) 编辑

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