摘要:
题目链接:http://codeforces.com/problemset/problem/749/D 题意:就是类似竞拍,然后报价肯定要比上一个高,然后查询输入k个数表示那些人的竞拍无效, 输出最后谁竞拍到了花了多少钱。 比较简单的二分只要找到删除无效人后最大的两个人然后用第二大的那个人的最大竞拍 阅读全文
摘要:
题目链接:http://codeforces.com/contest/743/problem/D 大致思路挺简单的就是找到一个父节点然后再找到其两个字节点总值的最大值。 可以设一个dp[x]表示x节点及以下节点能得到的最大值,由于dfs的顺序我们 可以边dfs边求解ans=max(dp[x]+dp[ 阅读全文