「Codechef」STREDUC-DP

发布于 2018-10-25

Description 给定一个字符串 $s$ 和一个字符串集合,每次操作是在$s$中找到一个在字符串集合出现过的子串,然后删去这个子串。剩下的串会拼在一起。 求删去后...


「Codechef」PRUNING-树形DP

发布于 2018-10-25

Description 给定一棵树,要求砍去边权总和最小的边,使得这分割出的每棵树满足: 在这棵树能找到一个点,使得其他点到它的距离 $\leq d$。 $n \leq 100, d \...


「ZJOI2010」贪吃的老鼠-二分+最大流

发布于 2018-10-20

Description 有 $m$ 个老鼠,$m$块奶酪,第$i$块奶酪耐久度为$p_i$,要求在时间$[l_i,r_i]$内吃完。第$j$个老鼠每秒可以吃$s_j$蛋糕。要求保证 在任一时刻,...


「BZOJ4894」天赋-矩阵树定理

发布于 2018-10-05

Description 求一个有向图的不同树形图数量。 \(n \leqslant 300\) Solution 还是Matrix-tree定理。 求入度矩阵减去邻接矩阵的行列式值即可。 ...


「BZOJ4361」ISN-树状数组+DP

发布于 2018-10-03

Description 给出一个长度为\(n\)的序列\(A(A_1,A_2...A_n)\)。如果序列\(A\)不是非降的,你必须从中删去一个数, 这一操作,直到&#...