算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 问题描述 　　有一个n个结点m条边的有向图，请输出他 ...

目录 Part1 一点杂题 agc034_e Complete Compress CF908G New Year and Original Order ...

CF1402C 「CEOI2020」Star Trek 题目链接 约定：假设从第\(i\)棵树的节点\(a\)，连向了第\(i+1\)棵树的节点\(b\)，则我们认为第\(i+1\)棵树是以\(b ...

题目来源：Codeforces，Codeforces Round #672 (Div. 2)，CF1420，E 题，Battle Lemmings。 题目大意 题目链接 有一排 \(n\) 个[ ...

题目 题目连接：牛客网：最小变换次数 给定两个字符串，已知可以使用三种方式进行变换 插入一个字符 删除一个字符 更改一个字符 请设计一个算法，找到两个字符串之间的经历几次最小 ...

题目链接 考虑求出一个数组\(g\)，\(g[i]\)表示至少有\(i\)个非平局的方案数。也就是说，我们钦定了\(i\)对点，每对点都是“祖先-后代”的关系，剩下的\(m-i\)对点可以任意匹配， ...

中文理解： 0-1背包问题：有一个贼在偷窃一家商店时，发现有n件物品，第i件物品价值vi元，重wi磅，此处vi与wi都是整数。他希望带走的东西越值钱越好，但他的背包中至多只能装下W磅的东西，W为一整 ...

目录 CF1340A Nastya and Strange Generator CF1340B Nastya and Scoreboard CF1340C Nastya ...

CF1446C Xor Tree 题目来源：Codeforces, Codeforces Round #683 (Div. 1, by Meet IT), CF1446C Xor Tree 题目大 ...

题目链接 目录 初步转化 朴素DP 优化时间 优化空间 初步转化 按题意，我们暴力枚举这\(m\)个信号站的排列顺序，时间复杂度\(O((m!)\cd ...