随笔分类 - 动态规划 - 计数 DP 做题记录

摘要：[AGC041F] Histogram Rooks 给定一个

N

$N$ 行

N

$N$ 列的棋盘，第

i

$i$ 行只有

[1, h_{i}]

$[1,h_i]$ 是有格子的，其他都是虚空。一个棋子放在一个格子上，我们称一个格子被一个棋子覆盖，仅当这个格子与这个棋子在同一行或同一列，且他们中间没有虚空。特别的，如果这个格子上有棋

摘要：数数题（计数类 DP）做题记录 CF1657E Star MST 我们称张无向完全图是美丽的当且仅当：所有和

1

$1$ 相连的边的边权之和等于这张完全图的最小生成树的边权之和。完全图点数为

n

$n$ ，边权

\in [1, k]

$\in[1,k]$ ，

1 \leq n, k \leq 250

$1\le n,k\le 250$ 。发现所有和 \(1\

154

EricQian's Blog