摘要：hdu4719 Oh My Holy FFF ###题意 有一个长度为$n(1\leq n\leq 100000)$的数列$a$，将这个数列划分成几个子序列，每个子序列的长度不超过$L(1\leq L\leq n)$，并且每个子序列的最后一个元素严格单调递增。对于一种划分数为$k$的方案，设每个子序 阅读全文

摘要：hdu2227 Find the nondecreasing subsequences 传送门 题意 有一个长度为$n(1\leq n\leq 100000)$的数列，计算所有不下降子序列的个数，答案对$1e9+7$取模 题解 递推式：\(dp[i]=(\sum dp[j])+1,(j<i\ \& 阅读全文

摘要：hdu5542 The Battle of Chibi 传送门 题意 给出一个长度为$n$的序列$a$，计算其中长度为$m$的严格单调递增子序列的个数 $1\leq n\leq 1000,1\leq a_i\leq 1e9$ 题解 设$dp[i][j]$表示以$i$结尾，长度为$j$的子序列个数，则 阅读全文

摘要：hdu2276 Kiki & Little Kiki 2 传送门 题意 长度为$n(2\leq n\leq 100)$的灯围成一个环，初始时每盏灯都有自己的状态，开着或者关着，每一秒结束后左边亮着的灯的状态会发生变化，计算$m(1\leq m\leq 1e8)$秒之后所有灯的状态 题解 矩阵快速幂 阅读全文

摘要：hdu2842 Chinese Rings 传送门 题意 一根木棒上穿了n枚戒指，第一枚戒指取下或者套上需要一步，第k+2枚戒指取下或者套上需要前k枚戒指取下，并且第k+1枚戒指未取下，消耗一步。求出取下n枚戒指所需要的最小步数。 题解 设取下前n枚戒指所需要的最小步数为f(n)，则取下第n枚戒指需 阅读全文