摘要：[AGC041F] Histogram Rooks 给定一个 $N$ 行 $N$ 列的棋盘，第 $i$ 行只有 $[1,h_i]$ 是有格子的，其他都是虚空。 一个棋子放在一个格子上，我们称一个格子被一个棋子覆盖，仅当这个格子与这个棋子在同一行或同一列，且他们中间没有虚空。特别的，如果这个格子上有棋 阅读全文

摘要：数数题（计数类 DP）做题记录 CF1657E Star MST 我们称张无向完全图是美丽的当且仅当：所有和 \(1\) 相连的边的边权之和等于这张完全图的最小生成树的边权之和。 完全图点数为 \(n\)，边权 \(\in[1,k]\)，\(1\le n,k\le 250\)。 发现所有和 \(1\ 阅读全文