摘要：给定一个整数 k 。 现在，我们可以对 01 字符串进行如下操作： 选择其中恰好 k 个连续的 1，将它们都变为 0 。 如果一个 01 字符串可以通过若干次上述操作，变为一个全 0 字符串，那么就称这个字符串很优秀。 本题共需要回答 T 组询问，每组询问给定两个整数 l,r，并请你计算长度在 [l 阅读全文

摘要：long long ans = 1; for (int x = n, y = 1; y < m; ++x, ++y) { ans = ans * x / y; } return res; 阅读全文

摘要：思路 状态表示: f[i][j]表示前i个物品在容量为j的背包下的最大价值 v[i]表示第i个物品的价值,w[i]表示第i个物品的重量 状态转换: 对于第i个物品 如果当前背包不可以装下这个物品,那么当前的f[i][j] = f[i - 1][j],也就是上一个状态的最大价值 如果当前背包可以装下这 阅读全文

摘要：思路 输入a[i] f[i]表示以a[i]结尾的最长递增子序列 遍历a[i]数组,对于每一次访问,找到他之前的(1-(i-1))最大的递增子序列f[j] 如果当前的a[i]大于a[j],也就是说a[i]拼接到a[j]后面可以继续递增,那么f[i]就是f[j] + 1; 如果当前的a[i]不大于a[j 阅读全文