摘要：
给出个无向图，问是否存在一种方式把边集划分成两个不为空的边集，使得两个边集分别都是森林。 \(n\le 2000,m\le 2n\) 有结论：当且仅当每个子图都满足$|E|\le 2|V|-2$的时候，存在方案。 以下证明其充分性： 考虑归纳，即已经证明$|V|\(更小的满足条件。以下称\)|E|= 阅读全文
摘要：
给出序列$a,b,c$，现在需要选择一些数将其删除，要求删掉之后$a$的最长上升子序列是原来的减一。代价是$b$的和。 在最小化代价之后，最小化选择的数按照$c$排序之后的字典序。 \(n\le 700\) 学习网络流退流的时候搜到了这题。（为什么直接搜就只有这道例题啊） 按照套路算出$f_i$表示 阅读全文
摘要：
一个合法正整数序列，满足：对于每个在序列中出现过的数$k$，满足$k-1$在最后一个$k$前出现过。 对于每个$k$，统计在所有序列中$k$出现的总次数。 \(n\le 10^5\) 首先有个神仙转化： 记二元组$(val,pos)$表示值为$val$，在$pos$位置出现。对其以$val$为第一关 阅读全文