@dimitryl
2018-08-23T12:15:28.000000Z
字数 296
阅读 104
表示讲的Dp没有什么帮助,只是中间想了一道(SCOI2016美味),yy了一种建正负两棵主席树“双线程”查询的方法,但这种方法需要求解区间中值域区间的极值,未果,打了按位查询线段树。晚上学了一下斯坦纳树,把(WC2008游览计划)做了。顺便和同学讨论了下昨天的物理题,完善了下过程;又做了几道题
顺便贴一下斯坦纳树的转移方程
一种分治技巧:如果分治不能在中间分的话,可以选择较小的一边以保证复杂度
重点关注 插头Dp