2014年12月30日
BZOJ2595 [Wc2008]游览计划
摘要： 麻麻问我为什么跪倒在地这么高端的求法！！！spfa优化DP。。。等等，斯坦纳树的求法是DP？还是状压DP！Σ( ° △ °||)蒟蒻彻底跪了，还是Orz hzwer吧2333 1 /**********************************************************... 阅读全文
posted @ 2014-12-30 22:45 Xs酱~ 阅读(401) 评论(0) 推荐(0) 编辑
BZOJ3052 [wc2013]糖果公园
摘要： 这两天我都在干嘛= =。。。浪死了啊啊啊终于调出来了这道2b题。。。莫队~莫队~但是注意要直接树分块！按L排序，分块R和Change即可具体方法还有复杂度什么的详见vfk的blog好了 1 /*****************************************************... 阅读全文
posted @ 2014-12-30 20:09 Xs酱~ 阅读(221) 评论(0) 推荐(0) 编辑