摘要：
种类并查集 学习网站：https://zhuanlan.zhihu.com/p/97813717 种类并查集（包括普通并查集）维护的是一种循环对称的关系。 A Bug's Life 题目大意：研究表明虫子都是异性相吸，给你 \(n\) 对虫子，\(a\) 、\(b\) 表示这两只虫子相互吸引。问是否 阅读全文
posted @ 2020-07-09 22:15
EchoZQN
阅读(127)
评论(0)
推荐(0)
摘要：
区间dp D - Coloring Brackets 题目大意： 给你一个合法的括号字符串，可以给字符串涂颜色，有两个限制 每个括号只有三种情况，不上色，上红色，上蓝色 每对括号必须只能给其中的一个上色，且必须给一个上色 相邻的两个不能上同色，可以都不上色 问有多少种涂色方案？ 题解： 注意：这一定 阅读全文
posted @ 2020-07-09 16:18
EchoZQN
阅读(113)
评论(0)
推荐(0)
摘要：
补题 Codeforces Round #648 (Div. 2) 总结一些这一套题目： 这一套题目没什么算法，ABCDEF都是思维+一点点的构造 基本上都需要你仔细观察大胆猜测然后求解 1 看清楚题目 2 多对样例进行比划 3 一步一步的思考，对于E要去想每多一个值会产生什么变化，或者说已经有k个 阅读全文
posted @ 2020-07-09 11:21
EchoZQN
阅读(119)
评论(0)
推荐(0)
摘要：
E. Maximum Subsequence Value 题目大意： 给你一个序列，让你选k个数求出这个序列的最大价值。 序列价值的定义：假设选定了k个数，那么将这个序列的所有的数转化成二进制，那么如果二进制位置 \(i\) 上的1的数量 \(>=max(k-2,1)\) 那么序列的价值就加上 $2 阅读全文
posted @ 2020-07-09 10:38
EchoZQN
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号