随笔分类 -  思维

【IOI2014】Friend 题解
摘要：Statement 【IOI2014】Friend - Problem - Universal Online Judge (uoj.ac) Solution 先观察题目性质 然鹅并没有发现什么性质 题目显然是在问最大权独立集，一个 NP 完全 发现如果没有第三种操作，最后会是一个二分图 我们知道 最 阅读全文
posted @ 2021-11-03 16:25 _Famiglistimo 阅读(97) 评论(1) 推荐(1) 编辑
【IOI2014】Rail 题解
摘要：Statement 【IOI2014】Rail - Problem - Universal Online Judge (uoj.ac) Solution 交互题。。。 不妨探究一下所谓“最短路”会长成什么样子（图略丑） 图中，从红色点是目标点，蓝色路径，发现红色点和 0 点的关系只有这四种。 阅读全文
posted @ 2021-11-03 12:08 _Famiglistimo 阅读(201) 评论(0) 推荐(0) 编辑
CF1602E Optimal Insertion 题解
摘要：CF1602E Optimal Insertion Statement CodeForces - 1602E 给定序列 an,bm ，可以将 b 以任意顺序插入到 a 的任意位置里面，求插入后最少有多少的逆序对。 （ a 不可交换顺序，逆序对算上了 a 本 阅读全文
posted @ 2021-10-26 21:32 _Famiglistimo 阅读(188) 评论(1) 推荐(2) 编辑

点击右上角即可分享
微信分享提示