第二次见取模的数列操作题

最大流

现在才理解为什么...现在这么容易上榜...

打反n和m我也是醉了- -
突然发觉之前的插头dp姿势不对……

本机没有问题，最后一个点交上去就是错的0X0

循环+递归。。。
话说BFS是什么鬼。。。

简直痛苦。。。

据说使用指针的线段树比位运算寻址的线段树的速度快得不是一星半点...

卡常不地道啊

第一看到取膜的数列操作-_-所以说这道题卡常的关键在于减少取膜次数。。
%出题人卡常大师，根本卡不过它。。
话说我为了卡过出题人，这题交了整整11次，其中4次WA是快写写错了。。但发现自己加上快写后别的更慢了。。可能是人傻常数大吧。。

前排滋磁，1000分撒花纪念！

回复 @_Itachi :
哦不，出题人的同桌才是 “卡常大师”

回复 @WeiSama : 都是泪啊

。。。。

定义f[s][1]是选择i结点后s结点的子树的最优解，f[s][0]是不选择s结点后i结点的子树的最优解；
状态转移方程
f[s][1] += f[t][0];
f[s][0] += max(f[t][0], f[t][1]);

人生中第一道插头dp，首题留念！

2016年的天津市选和河北省选用的是一套题……

回复 @铁策 :
gfghghggh