摘要：
http://blog.csdn.net/oiljt12138/article/details/51174560 单调队列优化dp 阅读全文
posted @ 2017-03-31 21:37
AutSky_JadeK
阅读(145)
评论(0)
推荐(0)
摘要：
统计路径的时候，显然用母函数的思想，可以用FFT来方便统计。 注意！要减去路径两个端点相同的情况！然后再除以二！这样防止重复。 还有就是说啊，点分治的正确姿势还是应该用所有子树的答案减去各个子树分别的答案。否则复杂度好像是不太对哈。 除非……有一种情况是这样的……才能让每次直接统计当前子树和之前所有 阅读全文
posted @ 2017-03-31 00:43
AutSky_JadeK
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号
