01 2019 档案

摘要：简介 首先解释一下什么是逆序数，在一个排列中，如果前面的数大于后面的数，则称这两个数为一对逆序，而在这个排列中逆序对的总数称为逆序数。 然后对于树状数组，如果有一点了解的话，树状数组一般是用于数组区间求和，加单点修改的一种数据结构。如果不了解，可以去百度一下。 思路 我们要求逆序数，不能直接针对这个 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网被3整除的子序列 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整 阅读全文

摘要：A - Integer Sequence Dividing 签到，思维拓展 You are given an integer sequence 1,2,…,n1,2,…,n. You have to divide it into two sets AAand BB in such a way tha 阅读全文