随笔分类 -  分治

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