随笔分类 - 动规
摘要：A. 简单的区间 B. 简单的玄学 C. 简单的填数 D. 聪聪和可可
阅读全文
摘要：A.阴阳 B.简单的序列 C.简单的期望 D.简单的操作
阅读全文
摘要：A.游戏 B.嘟嘟噜 C.天才绅士少女助手克里斯蒂娜 D.凤凰院凶真
阅读全文
摘要：DP搬运工2 题目描述 给你 \(n,K\)，求有多少个 $1$ 到 \(n\) 的排列，恰好有 \(K\) 个数 \(i(1<i<n)\) 满足 \(a_{i-1},a_{i+1}\) 都小于 \(a_i\) 。 输入格式 一行两个整数 \(n,K\)。 输出格式 一行一个整数 \(ans\) 表
阅读全文
摘要：DP搬运工1 题目描述 给你 \(n,K\) ，求有多少个 $1$ 到 \(n\) 的排列，满足相邻两个数的 \(max\) 的和不超过 \(K\)。 输入格式 一行两个整数 \(n,K\)。 输出格式 一行一个整数 \(ans\) 表示答案 \(mod\ 998244353\)。 样例 样例输入
阅读全文
摘要：收集邮票 (概率dp) 题目描述 有 \(n\) 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是 \(n\) 种邮票中的哪一种是等概率的，概率均为 \(\frac{1}{n}\) 。但是由于凡凡也很喜欢邮票，所以皮皮购买第 \(k\)
阅读全文
摘要：土地购买 （斜率优化dp） 题目描述 农夫 \(John\) 准备扩大他的农场,他正在考虑$ N(1 \leqslant N \leqslant 50,000)$ 块长方形的土地. 每块土地的长宽满足$(1 \leqslant$ 宽 \(\leqslant 1,000,000; 1 \leqslan
阅读全文
摘要：二叉搜索树 [四边形不等式优化区间dp] 题目描述 有 \(n\) 个结点，第 \(i\) 个结点的权值为 \(i\) 。 你需要对它们进行一些操作并维护一些信息，因此，你需要对它们建立一棵二叉搜索树。在整个操作过程中，第i个点需要被操作 \(x_i\) 次，每次你需要从根结点一路走到第 \(i\)
阅读全文
摘要：树上的等差数列 题目描述 给定一棵包含 \(N\) 个节点的无根树，节点编号 $1\to N$ 。其中每个节点都具有一个权值，第 \(i\) 个节点的权值是 \(A_i\) 。 小 \(Hi\) 希望你能找到树上的一条最长路径，满足沿着路径经过的节点的权值序列恰好构成等差数列。 输入格式 第一行包含
阅读全文
摘要：Barbeque ： ATcoder1983改编 题目描述 \(Robbery\) 是一个大吃货（雾） 某个神奇的串由牛肉和青椒构成，于是$Robbery$购买了$n$个餐包来自己做这个串，每个餐包中有一些牛肉，青椒和一些特殊的调料（我们认为所有的牛肉和青椒都是一样的，但是调料各不相同） 当拿出所有
阅读全文
摘要：【BZOJ4321】queue2【dp】 题目描述 \(n\) 个沙茶，被编号 $1~n$。排完队之后，每个沙茶希望，自己的相邻的两人只要无一个人的编号和自己的编号相差为 $1$（\(+1\) 或$-1$）就行； 现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 输入格式 只有一行且为用空格隔开
阅读全文
摘要：#前言 今天除了改成$0$分的$T4$一切安好…… NO.1 中中救援队 原型：安慰奶牛 题目描述 中中酷爱滑雪，某日突发奇想，带领所有$BDEZ$的$OIER$去$Alps$滑雪，不幸的是，中中和$OIER$们遭遇了雪崩，除了中中，所有的$OIER$们都埋在了雪坑里，此时，中中救援队闪亮登场~！（
阅读全文
摘要：前言 今天算是有一些进步吧，$T4$由$zsq$学长友情讲解 NO.1 Layout Descrption 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。 约翰的编号为 $1$ 到 \(n\) 的 \(n(2\le n\le 1000)\) 只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴
阅读全文
摘要：前言 由于自己的不认真丢了不少分…… NO.1 数列 题目描述 下面数列的第 \(n\) 项： \(f(0)=a_0,f(1)=a_1,f(2)=a_2\) \(f(n)=b\times f(n−1)+c\times f(n−2)+d×f(n−3)+e(3\ge n)\) 输入格式 包含 $1$ 行
阅读全文
摘要：前言 今天虎哥出题变简单了，今天本来可以写对三个题，但是$T2$由于没看题目，改了一个地方就过了，$T3$还把数组开小了，导致最后少拿了超级多的分。现在后悔也没用了，吸取教训吧，看题： NO.1 狡猾的商人 该题与题库中$How\ Many\ Answers\ Are\ Wrong$是一样的。 题目
阅读全文
摘要：题目描述 给定一个长度为 \(n\) 的数列 $a_i$，求 $a_i$ 的子序列 $b_i$ 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \ne 0\)，其中 $2\leq i\leq k$， \(\&\) 表示位运算取与。 输入格式 输入文件共 $2$ 行。 第一行包括
阅读全文
摘要：前言 又是学新知识的一天呢…… NO.1 精灵魔法 这个题貌似是一个系列的其中一个，有兴趣可以网上搜一下 题目描述 \(Tristan\) 解决了英灵殿的守卫安排后，便到达了静谧的精灵领地——\(Alfheim\)。由于$Midgard$ 处在 \(Alfheim\) 和冥界 \(Hel\) 的中间
阅读全文
摘要：前言 相信不用我说什么了，虎哥出题我必糊……下边是分析 NO.1 食物链 题目 如图所示为某生态系统的食物网示意图 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号，m条能量流动关系形如 \(a_1\ b_1\) \(a_2\ b_2\) \(a_3\ b_3\)
阅读全文
摘要：前言 今天超级大水题，只是可惜了我之前的关路灯题解，白写了那么详细，结果考试还是没想起来……下边来分析一下今天的一些题目。 No.1 侦查 题目描述 身为火影的纲手大人，当然不能眼睁睁地看着斑等一伙人胡作非为，木叶的全体忍者都信任身兼死神与忍者双重身份的你，相信你可以拯救世界，但是作为资深忍者的卡卡
阅读全文
浙公网安备 33010602011771号