HDU6445 用网络流跑A(n,4)-A(deg,2)*(n-3)*4 因为对于--的情况相当于在两个度为2的点各算了一次,而不变的情况只在一个度为2的点算一次,乘4目测因为从4个点开始各算一次。至于怎么跑费用流以及补题,,再说。。
ICPC2018南京网络赛B 单调栈的差分方法我实在看不懂,先鸽了。
hdu6394 树上分块的做法我似乎没写对当天,lct至今没学会,放着回头补。
HDU6445 用网络流跑A(n,4)-A(deg,2)*(n-3)*4 因为对于--的情况相当于在两个度为2的点各算了一次,而不变的情况只在一个度为2的点算一次,乘4目测因为从4个点开始各算一次。至于怎么跑费用流以及补题,,再说。。
ICPC2018南京网络赛B 单调栈的差分方法我实在看不懂,先鸽了。
hdu6394 树上分块的做法我似乎没写对当天,lct至今没学会,放着回头补。