个人博客欢迎大家来踩

07 2022 档案

摘要：RMQ:question 有一个长度为 N N N的数组，数组中的数是无序的（ 1 < = n < = 5 ∗ 1 0 5 1<=n<=5*10^5 1<=n<=5∗105）。给定 Q Q Q次查询，每次给出一个区间 [ L , R ] [L,R] [L,R]，问区间最值是多少。 Q Q Q为 3 阅读全文

posted @ 2022-07-18 23:21 Phrvth 阅读(23) 评论(0) 推荐(0) 编辑

P1278 单词游戏【题解】(状压dp)

摘要：单词游戏题目描述 Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用的单词长度总和。编写程序，求阅读全文

posted @ 2022-07-13 13:08 Phrvth 阅读(84) 评论(0) 推荐(0) 编辑

LIS求解（包括优化）

摘要：首先，让我来看看LIS问题 Description 一个数的序列 bi，当 b1 ＜ b2 ＜ ... ＜ bS 的时候，我们称这个序列是上升的。对于给定的一个序列（a1，a2，...，aN），我们可以得到一些上升的子序列（ai1，ai2，...，aiK），这里 1 ≤ i1 ＜ i2 ＜...＜阅读全文

posted @ 2022-07-13 13:05 Phrvth 阅读(53) 评论(0) 推荐(0) 编辑