分类:dp

【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。…