无题

title: 2024.8.1-A
tags:
  - dp
  - constructive
  - network-flow
categories:
  - solutions
mathjax: true
date: 2025-02-05 21:00:00

2025.2.5-A

T1

DP，赛时没想到区间。

T2

莫队？

不，可以用分块。

分块维护两个：

1. 每个种类的权值的前缀和。
2. 每个区间块的答案。

T3

构造题，我不多说。

T4

网络流，赛时真没看出来。

是转置环+最小割，还要强化一下最小割。