摘要: 呵呵,一开始天真的我以为求个 西格玛 C(??,3)就好了。。 (题解:比枚举2个数的再多一个,,一样搞) 阅读全文
posted @ 2017-03-07 21:37 ws_ccd 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 再次跪虚树(DP)(两遍DP挺有意思的。。) (这个题的情况,,跪) %%%http://hzwer.com/6804.html 阅读全文
posted @ 2017-03-07 21:35 ws_ccd 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 神啊!! 3个块有6种情况(网上神犇有图!),然后在6种情况里,分别找分出的3块的最大值就好。(发现可以用DP预处理一下分别以每个点给正方形的左下,左上,右下,右上为端点的最大值,然后处理答案的时候可以直接O(1)查询了) (代码奇丑) 阅读全文
posted @ 2017-03-07 21:33 ws_ccd 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 呵呵呵呵呵呵,自己画图,大概半个小时,觉的连上边会成环(是不是该交仙人掌了??)然后求环不重合部分最大就好了, 结果写了一坨DP,最后写不下去了,再次扒了题解。 发现我真的是个sb。 k==1,直接是直径 k==2,搞出直径然后把直径删掉(把权值赋为-1,再找直径)(有点像我一开始想的每次找个最长链 阅读全文
posted @ 2017-03-07 21:30 ws_ccd 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 一个根节点的权值会决定一棵树全部的权值是显然的(一开始也想,枚举一下??呵呵,这么sb的做法怎么可能对,然后就想各种各样的乱搞) 在扒到题解之后,发现还还有取log这个奇巧淫技,, 那么这样对每个点算一下,这个点的权值不变的话,根节点的权值会是多少,那么找一下相同权值最多的就好 (这种乘法会炸的可以 阅读全文
posted @ 2017-03-07 21:26 ws_ccd 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 最长反链???什么鬼。。(今天真是sb,扒了一天题解,,) (自己画图看了一下,感觉答案适合从右上到左下那个对角线有点py交易,,然后想了一下,好难写,就开心扒题解了。。) 阅读全文
posted @ 2017-03-07 21:23 ws_ccd 阅读(184) 评论(0) 推荐(0) 编辑