
至今为止的 OI 生涯回忆录
发布于
2021-02-11
|
4分钟
|
1120字数
【题解】CF1473F
好哦 是独立(并没有)做出来的第一道 *2700
看到前几天的 edu yzhang 切了 F,于是跑去看了看题
发现是个网络流,于是捡起了快一年没碰的网络流复习(
注意到这个有先决条件的选数 以及数据范围都长得很像最大权闭合子图模型,于是用这个模型去做。
【题解】CF1461F
大力分类讨论:
- 没有 *
- 显然
- 有 *:
- 没有 +
- 没有 -:显然
- 有 -:找到第一个 0(如果存在的话)并在这个 0 前面一个位置填上 -,其他全部填 *。
- 有 + 的情况是接下来的讨论重点
- 没有 +
【题解】CF1451E1
交互题好玩
0%