摘要：
题意：有2行，每行$n$个点，给你$m$个连接上下两行的边，问你最对能选多少条边，这些边互不相交。 题解：先固定选上面或者下面一行作为起点去遍历，假设选下面一行，我们从头开始遍历，假设遍历到$i$个点时，枚举它的所有出边$to$，假设这条边的终点为$j$，设$dp[j]\(表示区间\)[1,j]$的 阅读全文
摘要：
题意：有一场编程比赛，有2题$A$和$B$，$n$个人参加，每2个人组一队，每个人解决$A$的罚时为$x_i$，解决$B$的罚时为$y_i$,每个人只能写一题。现在还有$m$个关系，表示$i$不想和$j$组队，问你每个人，除了和他不想组队的人，和其他每个人组队写完两题的最小罚时之和。 题解：任选两个 阅读全文
摘要：
题意：一个$2$x$n$的矩阵，每个格子可以涂成黑色或者白色，现在问你全部涂完后，连通块个数为$k$个一共有多少方案数 题解：每一列总共有$4$种情况，白白，黑白，白黑，黑黑，设$dp[i][j][k]$表示第$i$列，涂第$j$种情况，涂完后连通块个数$k$的情况数，那么很容易从前一列的状态转移过 阅读全文
摘要：
题意：给你$n$个ip地址，以及长度和它所对应的next ip地址，有$m$个询问，在$n$个给定的ip地址中找到公共前缀大于所给长度并且最长的对应ip地址。（疯狂口胡） 题解：每个ip地址有四个数，我们将其变成一个32位的数，然后建一颗trie树，直接找就行了。。。 代码： #include <b 阅读全文