摘要：
题目描述 对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 输入格式 第一行为两个整数n，k。 输出格式 写入一个整数，表示符合条件的数列个数，由于这个数可能 阅读全文
posted @ 2020-02-20 10:56
AE酱
阅读(201)
评论(0)
推荐(0)
摘要：
题目大意 给定两个长度不超过$400$的字符串$s$和$t$，要求从$s$中选出两段不重叠的子序列连在一起，构造出字符串$t$，问能否实现。 题解 设$Next[i][j]$表示字符串$s$中在第$i$个位置之后字符$j$第一次出现的位置。去枚举$t$的前缀，假设$t$的前$x$个字符是第一个子序列 阅读全文
posted @ 2020-02-20 10:54
AE酱
阅读(199)
评论(0)
推荐(0)
摘要：
题目大意 给定一个$N \times M(1 \leq N,M \leq 500)$的网格，每个格子的颜色为红黄蓝绿之一。$Nanosoft$徽标是一个正方形，且恰好被分成4个大小相等的正方形，左上角的颜色是红色，右上角的颜色是绿色，左下角的颜色是黄色，右下角的颜色是蓝色，如： 这些是$Nanoso 阅读全文
posted @ 2020-02-20 10:51
AE酱
阅读(301)
评论(0)
推荐(0)
摘要：
题目大意 给定一个$N \times M(N \leq 50,M \leq 20000)$的矩阵，给定$K\leq M$，要求以每行的某个点为左上角选取一个$2 \times K$的子矩阵，使得所有选出的子矩阵覆盖的值之和最大，输出这个最大值。如下图。 题解 这道题的Easy版本和Hard版本唯一的 阅读全文
posted @ 2020-02-20 10:48
AE酱
阅读(199)
评论(0)
推荐(0)
摘要：
好题，收藏下。 题目大意 给定一个长度为 $n$ 的 01 串 $S$，和 $k$ 个 $S$ 的下标子集，且任意三个子集的交集为空集。一次操作可以选择一个子集，将子集中的下标对应的 $S_i$取反。令$m_i$为让$S_{1 \sim i}=1$ 的最少操作次数，求出所有的$m_i$，保证有方案。 阅读全文
posted @ 2020-02-20 10:46
AE酱
阅读(184)
评论(0)
推荐(0)
摘要：
题目大意 每次给整个区间内加入一个一次函数，求单点最大值。 Code 阅读全文
posted @ 2020-02-20 10:44
AE酱
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号