lunch__的博客

题目链接 这种矩阵优化dpdpdp的题原来做过但还是做少了… 不过前面的暴力dpdpdp还是很好想的啊我们考虑设f[i]f[i]f[i]为以iii结尾的子序列方案数，那么转移的时候每次选取最小的f[x]f[x]f[x], 令f[x]=1+∑ni=1f[i]f[x]=1+∑i=1nf[i]f[x] =1 + \sum_{i = 1}^nf[i]即可 可以发现这是一个线性的转移方程，那么直...

题意给你nnn种颜色的球，每个球有kkk个，把这nknknk个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序列，答案对1e9+71e9 + 71e9+7取模这个题不是很好处理 但是可以发现一个性质第iii个白球前面有且仅有i−1i - 1i−1种颜色那么我们可以设f[i][j]f[i][j]f[i][j]为放了iii个白球,jjj种颜色的...

题意有一个奇怪的背包,背包的重量是放入其中的物品总体积对P 取模后的结果.现有n种体积不同的物品,第i种占用体积为V i ,每种物品都有无限个.q次询问,每次询问给出重量w i ,你需要回答有多少种放入物品的方案,能将一个初始为空的背包的重量变为w i .注意,两种方案被认为是不同的,当且仅当放入物品的种类不同. 输出答案对1e9 + 7取模的结果.首先对于一个体积为vvv的物品能取到...

题意一个平面直角坐标系上，有N个点，标号为1到N，其中第i个点的坐标为(x[i], y[i])。　　求满足以下两个条件的点列{p[i]}的数目(假设{p[i]}的长度为M)　　(1) 对任意1 <= i < j <= M，必有y[p[i]] > y[p[j]]；　　(2) 对任意3 <= i <= M，必有x[p[i-1