摘要: 题目链接:poj 2464 Brownie Points II 题意: 题意很迷啊。 有一些点,Stan选择某个点,经过这个点画一条竖线,Ollie选择一个经过这条直接的点画了条横线。 Stan选一,三象限的点,Ollie选二、四象限的点。 Stan的策略是,自己画一条竖线之后,Ollie有很多种选 阅读全文
posted @ 2017-08-23 20:56 bin_gege 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu 6161 Big binary tree 题意: 给你n个点,和m条操作,一开始n个点构成一个完全二叉树,每个点的权值为该点编号。 每个操作可能为 1.询问经过x点的最大路径(该路径上的点权之和最大)。 2.修改x点的权值。 题解: 下面是官方题解 考虑dp,f(x)表示从点x开始 阅读全文
posted @ 2017-08-23 14:50 bin_gege 阅读(249) 评论(0) 推荐(0) 编辑