Ben`s code

摘要： 题目链接：https://codeforces.com/gym/102875/problem/H 题意： 用暴力搜索+剪枝T了，长记性了以后 给定一个长度为n的01串str，以及m个由不同字母代表的长度小于等于5的01串。 求str有多少种表示方法 思路： 线性dp 由于答案需要取模，所以可能导致方 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc405/tasks/abc405_f 题意： 在一个圆上有2N个点，给定一系列序偶（皆为偶数）作为线段的左右端点并在图上连接 有q次查询，每次查询给出一条线段的左端点和右端点（皆为奇数） 求查询线段和已经连接的线段的交点个数 思 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc405/tasks/abc405_e 题意： 有A个a，B个b，C个c，D个d，其中a要放在c和d的前面，b要放在d的前面，求方案数 思路： 枚举第一个d的位置i，那么a和b一定在d前面的位置，c在d前面的位置的数量为第一个d的 阅读全文

摘要： 题目链接：https://codeforces.com/contest/2102/problem/C 题意： 一共有0~n^2-1个数要填到nxn的矩阵里，并且要求子矩阵的mex之和最大 思路： 构造题 猜了一个蛇形矩阵竟然过了你敢信？ 大概是把0，1，2，3...这些比较小的数填在矩阵中心的位置能 阅读全文

摘要： 题目链接：https://codeforces.com/contest/2042/problem/C 题意： 给定一个01串，其中1属于bob，0属于alice 可以划分m个连续区间，使得m个区间的权值依次为递增的自然数 求让bob的权值大于alice的权值至少为k需要划分最少的区间 思路： 偶遇神 阅读全文

摘要： 题目链接：https://codeforces.com/gym/102875/problem/C 题意： 有n个房子，高度为1~20的猫的高度有任意个。 约束条件：1.高度相同的猫不能相邻 2.高度相同的猫中间要有比它小的猫 求把所有房子填满的构造方案 思路： 神秘构造 1 2 1 2 3 2 3 阅读全文

摘要： 题目链接：https://codeforces.com/contest/2043/problem/B 题意： 给定n和d，表示有一个由d进行n！次循环拼接成的数字（如1111，22222,33..)，判断能否被1~9的奇数整除 思路： 对于这样的无限循环的数，可以视为X=d*(10^k-1)/9(k 阅读全文

摘要： 题目链接：https://codeforces.com/contest/2070/problem/C 题意： 初始数组全为R 一次操作可以指定一段连续的区间为B 给定一个字符串S 若最后相同位置i的数组元素与S[i]不同，则会受到惩罚a[i] 规定 最终受到的惩罚 为这些惩罚的最大值 求最多操作k次 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4310 题意： 给定一个数组a，求最长的子序列b的长度，满足条件b[i-1]&b[i]!=0 思路： 线性dp 记f[i]为当前 二进制第i位 达成的最长子序列长度 枚举每一个数，那么站在这个数的角度上看，只要这个数的二 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1637 题意： 给定数组，求i<j<k且a[i]<a[j]<a[k]的三元组数量 思路： 不妨枚举a[j] 这样我们只需要知道 它前面的数中 有多少个小于它的 它后面的数 有多少个大于它的 可以通过两个树状数组维护 将树 阅读全文