【题解】CF1473F

好哦 是独立(并没有)做出来的第一道 *2700

看到前几天的 edu yzhang 切了 F,于是跑去看了看题

发现是个网络流,于是捡起了快一年没碰的网络流复习(

注意到这个有先决条件的选数 以及数据范围都长得很像最大权闭合子图模型,于是用这个模型去做。

阅读全文 »

【题解】CF1461F

大力分类讨论:

  • 没有 *\texttt{*}
    • 显然
  • *\texttt{*}
    • 没有 +\texttt{+}
      • 没有 -\texttt{-}:显然
      • -\texttt{-}:找到第一个 00(如果存在的话)并在这个 00 前面一个位置填上 -\texttt{-},其他全部填 *\texttt{*}
    • +\texttt{+} 的情况是接下来的讨论重点
阅读全文 »