分类:题解

NOIP模拟20181029 toy

题目大意 题解 这个题好神啊 考试的时候我只写了$30$分的阶乘算法 这个题$50$分就是说我们状压一下 先把所有点的深度排个序 然后每个深度最先出现的点是$1$其余是$0$,然后我们发现每次转移就是一些变化 直接转移就行了 (其实这个题原…

【NOIP2014】飞扬的小鸟

题目链接 放UOJ的了 传送门 题解 这个题好神啊感觉 我们发现对于当前的一个点,如果向上面跳,忽略了天花板的限制的话显然我们可以跳任意次,这样的话就是一个完全背包,如果向下面跳,只能下降一次就是$0-1$背包了 所以我们按照背包的转移来就…

CF433E. Tachibana Kanade's Tofu

题目链接 传送门 题目大意 你有$n$个$m$进制的样本串,如果一个数包含其中的第$i$个,就会加上$p_i$相似度(多次包含就计算多次,包含指的是在其中连续出现),问$[L,R]$有多少数满足相似度($L,R$都是$m$进制的)。 想说的…

NOIP 2017 宝藏

题目链接 传送门 题目描述 太长 懒得粘 题解 这个题用的是深搜 由于$n$的范围只有$n \leq 12$那么我们可以考虑状压 我们用$dp[i]$表示点的状态为$i$的时候需要的最少花费 这样的话我们可以进行枚举 枚举一个当前集合里面出…

bzoj 4361: isn

题目链接 传送门 Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去一个数,这一操作,直到A非降为止。求有多少种不同的操作方案,答案模10^9+7。 Input 第一行一个整数n。…

bzoj 3270: 博物馆

题目链接 传送门 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房…