- 博客(2)
- 收藏
- 关注
RSS订阅原创 [USACO4.3]逢低吸纳Buy Low, Buy Lower题解
[USACO4.3]逢低吸纳Buy Low, Buy Lower题目链接洛谷P2687思路这一题第一问还简单，就是要我们求最长下降子序列。可以用n^2算法。第二问问本质不同的最长下降子序列的种数，先不考虑本质不同，可以设a[i]为第i天的股价，f[i]为以i结尾有多长，s[i]为有多少种序列，则s[i]等于长度为f[i]-1的序列种数之和。考虑到本质相同，其实就是重复的数字只算一次，如...
2019-01-31 21:16:32
512
原创 洛谷P5057 [CQOI2006]简单题题解
[CQOI2006]简单题洛谷P5057 [CQOI2006]简单题题目描述有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作 1），要么询问某个元素的值（操作 2）。 例如当 n = 20 时，10 条指令如下：输入输出格式输入格式：第一行包含两个整数 n, m，表示数组的长度和指令的条数； 以下 m 行...
2019-01-30 20:51:10
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人