摘要：
给定一个长度为$n$的序列，求：这个序列最长不下降子序列长度$s$；在每个元素只能使用一次时最多能取出多少个长度为$s$的不下降子序列；在只有第$1$个和第$n$个元素能无限次使用（其他元素依然只能使用一次）时最多能取出多少个不同的长度为$s$的不下降序列。 阅读全文
posted @ 2021-02-25 22:06
TheLostWeak
阅读(91)
评论(0)
推荐(0)
摘要：
给定一张$n\times n$的棋盘，其中有$m$个障碍物。问在互不攻击的前提下最多能放多少匹马。 阅读全文
posted @ 2021-02-25 21:02
TheLostWeak
阅读(86)
评论(0)
推荐(0)
摘要：
共有$n$天，第$i$天需要$a_i$个餐盘，每天餐盘用完后会变脏，需清洗后才能再次使用。你每花$p$的代价可以购买一个餐盘，每个餐盘用完后可以花$d1$天、$c1$的代价或是$d2$天、$c2$的代价送去清洗。求支撑到这$n$天结束的最小代价。 阅读全文
posted @ 2021-02-25 20:26
TheLostWeak
阅读(36)
评论(0)
推荐(0)
摘要：
一个二维平面，初始给定$n$个点$(i,a_i)$。要求支持两种操作，增加一个点$(x,a_x)$，或是询问与横坐标为$x$的点中最后一次加入的点曼哈顿距离不超过$k$的点数。 阅读全文
posted @ 2021-02-25 15:55
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一个初始为空的字符串，依次加入$n$个字符，要求维护每两个前缀之间的最长公共回文后缀长度之和。（强制在线） 阅读全文
posted @ 2021-02-25 15:19
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的序列，要求支持单点修改、询问区间所有不同的数之和。 阅读全文
posted @ 2021-02-25 13:59
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的字符串。要求求出其中本质不同的回文子串个数以及第$k$大的字符串（先比长度，长度相同再比字典序）。 阅读全文
posted @ 2021-02-25 13:28
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的序列，要求支持区间赋值、询问区间内数的种数。 阅读全文
posted @ 2021-02-25 12:46
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
有一个由$A,T,C,G$四种字符构成的字符串$S$，初始为空。你可以进行两种操作：在$S$的前面或后面添加一个字符；将$S$复制并翻转得到$S'$，然后把$S'$接到$S$后面。求最少需要几次操作才能得到给定串。 阅读全文
posted @ 2021-02-25 12:29
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的字符串和一个参数$k$。$q$次操作，每次将一个区间全部修改成一个字符，或是询问这个区间中有多少个长度不超过$k$的子串是回文串。 阅读全文
posted @ 2021-02-25 07:33
TheLostWeak
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号