随笔分类 - 分治
摘要:题目链接 IPSC 2011 Problem I – Inverting bits 题目大意 你有 \(26\) 个变量 \(A-Z\),每个变量初始为 \(0\),可以存储一个 \(8\) 位无符号整数,你可以对它们做「 赋值、按位与、按位或、取反、左移、右移、读入、输出」 \(8\) 种操作,运
阅读全文
摘要:题目链接 CF1039E Summer Oenothera Exhibition 题目大意 给定一个长度为 $n$ 的序列 $a_i$ 和一个数字 $w$,$q$ 次询问,每次给出 $k$,要求将 $a_i$ 分成若干段,满足一段内的极差 $max-min\leq w-k$, 求
阅读全文
摘要:题目链接 HDOJ 6991 Increasing Subsequence (Minieye 杯联赛第四场 T7) 题目大意 定义极大上升子序列为「不为任意一个上升子序列的真子集」的上升子序列,给定一个长度为 \(n\) 的排列,求其极大上升子序列个数,答案对 \(998244353\) 取模。 \
阅读全文