摘要：
要求把一个长度为$n$的序列划分为$k$部分，定义一个区间的费用是其中相同元素对数，求所有段费用和的最小值。 阅读全文
摘要：
给定一张$n\times m$的网格图，其中有一些障碍格子。求有多少条从$(1,1)$到$(n,m)$的路径，满足除起点和终点外不相交。 阅读全文
摘要：
$\det(M)=\sum_{P:A\rightarrow B}sgn(\sigma(P))\prod_{i=1}^nw(P_i)$ 阅读全文
摘要：
给定一个由"A","B","C"构成的字符串$s$，要求选出一个最长的子序列，使得三种字符出现次数相同且相邻字符不同。 阅读全文
摘要：
给定一棵$n$个点的树和$m$条树上路径，每条边有一个边权，每条路径有一个代价。要求选出两条相交的路径，求出路径并集的边权和减去两路径代价和的最大值。 阅读全文
摘要：
一张$n$个点的$DAG$，你可以删去一个点，要求最小化剩余图中的最长路径。 阅读全文