摘要:
First Step Invariants Monovariants (increasing/decreasing) Coloring(cycles/modulo) Extremal principle Pigeonhole principle Enumerative Combinatorics, 阅读全文
摘要:
https://www.luogu.com.cn/problem/P1108 设 $f_i,g_i$ 表示以 $i$ 结尾的最长下降子序列最大长度,和以 $i$ 结尾、以 $f_i$ 为长的不重复子序列方案数。这里的不重复不仅要在结尾为 $i$ 的集合中不重,而且跟 $1\sim i-1$ 的也不重 阅读全文