摘要：
题意：要把所有的节点都访问一次，并且不能重复访问，有两种方式访问，一种是根据树上的路径 走和当前节点连接的下一个节点cost x, 或者可以不走树上边，直接跳到不与当前节点连接的节点，cost y 分析： 别被树吓着！ 一定会走n-1条路，那么就是有一些走树上的边，有一些不走。 如果树上的路径cos 阅读全文
摘要：
题意： 有n条直线，问他们两两在横坐标开区间（L，R）之间相交的个数 n=50000，暴力肯定就不用想了，如果在纸上画一画可以发现如果两条直线在（L，R）内相交，那么他们与x= L和x=R的交点序数是相反的 所以我们只需要算与x=L的交点，然后根据这些点排序编个号，在与R相交，根据新的交点排个逆序， 阅读全文
摘要：
题意： 给n个由A C T G组成的字符串。 要求用这些字符串拼接，（如果两个穿的前缀和后缀有相同的部分可以重合），要求拼接成的串 长度最短且字典序最小。 一直觉得是什么“字符串不会做系列”的难题，结果是一道状压DP+dfs 看到n=15这么灵性的数字应该要灵性一下的。。。 二进制状压一下 dp[s 阅读全文
摘要：
题意： 给定一个靠着坐标轴长为n,宽为m的矩形和 矩形中的一个点A，求在这个矩形内部一个 长宽比为a/b的小矩形，使这个小矩形的长宽尽量大使点A在小矩形内部，并且点A尽量靠近小矩形的中心 CF的思维题确实牛，让点A尽量靠近小矩形的中心其实是比较障眼法的，让你觉得这个问题又需要考虑 小矩形最大又需要考 阅读全文
摘要：
如果一个串能完全由其子串组成，那么这个串就不是本源串 求长度为n的本源串的个数。 由定义一个串如果不是本源串，那么他的长度一定是组成其子本源串的长度的(>=1) 整数倍。 那么长度为n的串总个数是2^n个 枚举n 的因子 长度为n的 本源串的个数就是2^n - a[k1]-a[k2]-..(k1 k 阅读全文
摘要：
这种题乍一看都是整体性非常的强，有每一步都有很多种情况，但是又必须要为结果的成功作铺垫，这样直接分析的话确实很复杂。 因为一共只有三行，那么从最左边的一列开始分析，这一列可以填的雷可以有0,1,2对应的方案数分别是1,2,1，那么如果第一列确定了，那么第二列 根据第一列第二行已经有的数据，也确定了， 阅读全文