[关闭]
@dimitryl 2018-08-23T12:15:28.000000Z 字数 296 阅读 104

08.20.2018~08.21.2018

表示讲的Dp没有什么帮助,只是中间想了一道(SCOI2016美味),yy了一种建正负两棵主席树“双线程”查询的方法,但这种方法需要求解区间中值域区间的极值,未果,打了按位查询线段树。晚上学了一下斯坦纳树,把(WC2008游览计划)做了。顺便和同学讨论了下昨天的物理题,完善了下过程;又做了几道题


顺便贴一下斯坦纳树的转移方程


一种分治技巧:如果分治不能在中间分的话,可以选择较小的一边以保证复杂度


重点关注 插头Dp

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注