摘要： 题意 ： 给你 n 个数字，相邻的数字如果相同，则代表他们是一个块的，每次操作可以将一个块的数字变成任意一种数字，求最小操作次数，将整个区间的所有数字变成相同的 思路分析 ： 定义 dp[i][j][k] k = 0 / 1 ， dp[i][j][0] 表示将区间变成和左边数字一样的最小操作次数， 阅读全文

摘要： Yes, you are developing a 'Love calculator'. The software would be quite complex such that nobody could crack the exact behavior of the software. So, 阅读全文

摘要： 推荐博客 ： https://www.cnblogs.com/zhaopei/p/4174811.htm https://www.cnblogs.com/jingmoxukong/p/7826982.html?utm_source=gold_browser_extension 466456 4654 阅读全文

摘要： Q 求 n 元 1 次线性方程组的解 1 。 先写出矩阵的增广矩阵 2 。 进行初等行变换，将左侧的矩阵变成单位矩阵，此时最右侧即是整个方程组的解 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/308/D来源：牛客网 题目描述 tokitsukaze给你一个长度为n的序列，这个序列是1到n的一种排列。 然后她会进行q次操作。每次操作会给你L R k这三个数，表示区间[L,R]往右移动k次。 移动一次的定义是：一个 阅读全文

摘要： Q~ 抛一枚硬币 n 次，每次可能是正面或者反面向上，求没有连续超过 k 次硬币向上的方案数 A ： dp[ i ] 表示到 i 位置的方案数， 1 . 当 i < k 时， dp[i] = dp[i-1]*2 2 . 当 i = k 时， dp[i] = dp[i-1]*2 - 1 3. 当 i 阅读全文

摘要： 题意 ： 可以选择操作一串区间，将区间内的某一个数全部变成一个新的数字，询问整个区间中某个数字的出现次数总共有多少个？ 思路分析 ： 首先最后选的一定是一个区间，然后 ans = cnt(1, l-1, c)+cnt(r+1, n, c)+cnt(l, r, d) ans = cnt(1, n, c 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/272/B来源：牛客网 题目描述 给定一棵n个点的树，每个点有权值。定义表示 到 的最短路径上，所有点的点权异或和。 对于，求所有的异或和。 输入描述: 第一行一个整数n。 接下来n-1行，每行2个整数u,v，表示u,v之 阅读全文

摘要： C. Multiplicity time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output C. Multiplicity time lim 阅读全文

摘要： The only difference between easy and hard versions is the constraints. Vova likes pictures with kittens. The news feed in the social network he uses c 阅读全文