摘要：CF1027E Inverse Coloring 本题解致力于分析其他大佬没有提到的一些简单的细节,以帮助像我一样的蒟蒻彻彻底底的理解这道题的做法 声明，本题所用\(dp\)方程与其他题解一致，因此不再赘述 按照设定，本题的初步\(dp\)值可以表示为以下形式： 1 1 2 1 3 4 1 5 7 阅读全文

摘要：##四点旅行 ###简要题意 给定 一个$n$个点,$m$条边的有向图，边的长度都是1。 设$dis(x,y)$为$x$到$y$的最短路径。 求四个不同的点$a,b,c,d$,满足$dis(a,b)+dis(b,c)+dis(c,d)$最大。 输出最大距离。 ###解法 这题的思路比较显然，也比较巧 阅读全文

摘要：#【清华集训2014】虫逢 一道随机化数据的好题。 ##题干 小强和阿米巴是好朋友。 阿米巴告诉小强，变形虫（又叫阿米巴虫）和绝大多数生物一样，也是有 DNA 的。并且，变形虫可以通过分裂的方式进行无性繁殖。 我们把一个变形虫的基因组抽象成一个大小为 LLL 的基因集合。每个基因都是一个 444 位 阅读全文

摘要：Lyk Love painting 一道超出常规的动态规划 题干 【题目描述】 lyk有一块神奇的画布，呈2*n的格子状。lyk现在想在画布上画m幅画，每幅画必须是矩形。为了充分利用画布，画布上的每一个格子都必须属于某一幅画。 每一个格子都有一个魅力值，一幅画的魅力值为其所包含的格子的魅力值的总和。 阅读全文