2018年4月17日
「2017 山东一轮集训 Day7」逆序对与[HNOI2011]卡农
该文被密码保护。 阅读全文
posted @ 2018-04-17 15:45 尹吴潇 阅读(13) 评论(0) 推荐(0) 编辑
2338: [HNOI2011]数矩形
该文被密码保护。 阅读全文
posted @ 2018-04-17 14:57 尹吴潇 阅读(4) 评论(0) 推荐(0) 编辑
[HNOI2011]任务调度
该文被密码保护。 阅读全文
posted @ 2018-04-17 14:21 尹吴潇 阅读(3) 评论(0) 推荐(0) 编辑
[HEOI2014]大工程
摘要： 题解： 首先建虚树是显然的 然后在上面dp 注意到有的点可能是真实不存在的 所以要认真的搞一下dp 首先分析一波 最长链是任意的 因为假如a->b b->c (a,c真实存在，b是假的） 那么a->c 一定大于b->a or c 所以这个跟求直径一样max_len1 max_len2就可以了 最短链 阅读全文
posted @ 2018-04-17 00:27 尹吴潇 阅读(123) 评论(0) 推荐(0) 编辑