2017年8月26日
摘要: tarjan求割点,打了个模板题。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-26 21:33 Yzyet 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 我是来复习一下树形dp的 这题,需要了解——左儿子右兄弟——也就是说,这是一个多叉树转二叉树的方法,儿子位置不变,兄弟的位置变成右儿子 然后就和二叉苹果树差不多了。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-26 21:32 Yzyet 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 很经典的一道区间dp题。 突然觉得数据那么小,好像可以随便乱搞。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-26 21:25 Yzyet 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 这算是区间dp比较简单的题吧。 注意!19行的for循环是要n——1不能错! 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-26 21:22 Yzyet 阅读(161) 评论(0) 推荐(0) 编辑