摘要: CF510E. Fox And Dinner https://codeforces.com/contest/510 分析: 由于$a_i 2$, 相邻两个数一定一奇一偶,按奇偶建立二分图。 环上每个点度数都为2,因此只需要找是否每个点都能匹配两个。 建图跑dinic即可。 代码: cpp inclu 阅读全文
posted @ 2018-12-02 08:38 fcwww 阅读(193) 评论(0) 推荐(0) 编辑
摘要: BZOJ5314: [Jsoi2018]潜入行动 https://lydsy.com/JudgeOnline/problem.php?id=5314 分析: 裸树形背包,设$f[x][i][0/1][0/1]$表示$x$子树选了$i$个点,是否能覆盖$x$,是否选了$x$。 代码: cpp incl 阅读全文
posted @ 2018-12-02 08:30 fcwww 阅读(180) 评论(0) 推荐(0) 编辑