千摆渡

摘要： Good Luck in CET-4 Everybody! HDU - 1847 题意：n 张牌( 1 <= n <= 1000)，两个人轮流取牌，只能取2的幂次张牌 （即：1，2，4，8，16...），最后抓完牌的人获胜 题解：一堆，s数组取值为 2 ^ i (0 <= i <= 11) #inc 阅读全文

摘要： 题意：n 头牛，每两头牛之间产生的价值是 max(a[i].v , a[j].v ) * |a[i].x - a[j].x|，问产生的总费用是多少 题解：先将每头牛按照 v 的大小从小到大排序，那么就可以去掉一个绝对值并且只用当前的v的值去乘，之后用两个树状数组维护，一个树状数组维护比a[i].x小 阅读全文