poj 1990 MooFest
摘要:
点击打开poj 1990思路: 树状数组分析:1 题目给定n头牛的听力v[i]. 现在规定两头你i和j如果要进行交流的话那么消耗的能量就是dis(i,j)*max(v[i].v[j]),现在问n头牛总共的n*(n-1)*2种方式消耗的总的能量2 题目要求的是所有的牛的交流方式的总的消耗能量 看这个样例 3 1 2 5 2 6 4 3 那么所有的区间为[1.3],[1,5],[1,6],[3,5],[3,6],[5,6] 那么总和为4*dis[1.3]+3*dis[1,5]+3*dis[1,6]+4*dis[3,5]+4*dis[3,6]+2*dis[5,6] = 4*(dis[1.3]+d.. 阅读全文
posted @ 2013-08-19 19:31 bbsno 阅读(125) 评论(0) 推荐(0)