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