我对题目已经无语了QAQ^^^苗苗苗

好多DP都是可以用线段树写的。
一种简单容易看出的DP(可以直接以区间建树)有以下特点：
1.子问题数量少(太多的话会把一个节点建的巨复杂)(这种情况下还是交给cstdio大神来建一些高大上的树)
甚至可以写成O(n)的地推。子问题处理到该问题的状态转移更一般形式的方程就是子节点计算父节点的运算法则。
2.相关子问题不要调用相邻很远的节点的值，譬如石子归并。不过话说区间DP还是可以套线段树的。要不然再套一颗建立与其他节点之间的联系。要不按照子问题建树而非区间。(这是的时间复杂度就不是以区间长度为准的了)
更多的研究还有待寡人继续学习,或咨询@cstdio 和线段树导师@digital-T
不过也不至于又让我用32min的单指敲键盘敲得内存和时间压制你们吧

回复 @高高高高高 :
哇，比我快我的怎么算正解。。。。。。
我是记录所有点到所有枢纽的最短路 和 所有枢纽到所有点的最短路 判断时枚举枢纽 即可
内存……时间……都非常拙计啊

回复 @digital-T :
这题正解是什么？

回复 @cstdio :
太神了，目测省选要被你们虐了

居然要用到高精度......

回复 @Chenyao :
每次12个数取4个怎么大了……

回复 @cstdio :
觉得常数有些可怕

回复 @Chenyao :
左开右开，左开右不开，左不开右开，左不开右不开的四个最大值

好像从置换群思考可以发现一个神奇的规律,和得到一个神奇的"循环"

这题是用线段树做么?维护i到j产量的最大值,总感觉有些奇怪

惆怅中，运行到百万级别的数就溢出了，然后我就坑爹地发现在10万到100万之间没有一个回文质数。。。。

看起来好凶残的表。。。。

DINIC不到100行搞定。
最后输方案也很简单，最大流算法结束后，若x和y之间有流量，说明最终方案的某个路径里必包含(x,y)这条边。所以只要枚举路径的起点然后逐个输出方案即可

稳居楼顶，哈哈哈哈

只需输出NIE即可

输出 "%lld" LL很重要 = v =

看过评论再做的竟然还跪了3次，丢脸。

回复 @Letter zZZz :
string是C的东西，而C里面没有namespace std

数据是不是有问题啊！！