Fuko_Ibuki的博客

题目 题解 题目 洛谷 p4174 建站花费p[i]元,如果a,b两个站都建起来了获利c元,问最大的获利. 题解 首先需要理解最大流求最大权闭合子图,这个我也不说了,又是转载博客. https://blog.csdn.net/can919/article/details/77603353 然后考虑题目,每一个获利ccc是相当于正权点,每一个成本ppp相当于负权点. ...

两题题意 题解 两题题意 https://arc085.contest.atcoder.jp/ 略. 题解 D: 结论:先手只有两种选择:取剩下最后一张,或者取完. 由于题解的证明不是非常高妙,接下来我们来严谨地证明先手所得不可能更优. 首先我们发现最后一张牌必定是给两人中的一人的,那么两人的最优决策都是使得自己手上最后这张牌与a[n]差的绝对值最大或者最小...